#include<bits/stdc++.h>
 
using namespace std;
 
int main(){
 
	int t;
	cin>>t;
	while(t--){
 
		int n1;
		cin>>n1;
		unordered_map<int,int> mp1;
		for(int i=0;i<n1;i++){
			int x;
			cin>>x;
			mp1[x]++;
		}
 
		int n2;
		cin>>n2;
		unordered_map<int,int> mp2;
		for(int i=0;i<n2;i++){
			int x;
			cin>>x;
			mp2[x]++;
		}
 
		int count=0;
 
		for(auto &it:mp1){
			int key=it.first;
			int freq=it.second;
			for(int i=key;i<=1000000;i+=key){
				count+=mp2[i]*freq;
			}
		}
		cout<<count<<endl;
	}
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewoKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKXsKCgkJaW50IG4xOwoJCWNpbj4+bjE7CgkJdW5vcmRlcmVkX21hcDxpbnQsaW50PiBtcDE7CgkJZm9yKGludCBpPTA7aTxuMTtpKyspewoJCQlpbnQgeDsKCQkJY2luPj54OwoJCQltcDFbeF0rKzsKCQl9CgoJCWludCBuMjsKCQljaW4+Pm4yOwoJCXVub3JkZXJlZF9tYXA8aW50LGludD4gbXAyOwoJCWZvcihpbnQgaT0wO2k8bjI7aSsrKXsKCQkJaW50IHg7CgkJCWNpbj4+eDsKCQkJbXAyW3hdKys7CgkJfQoKCQlpbnQgY291bnQ9MDsKCgkJZm9yKGF1dG8gJml0Om1wMSl7CgkJCWludCBrZXk9aXQuZmlyc3Q7CgkJCWludCBmcmVxPWl0LnNlY29uZDsKCQkJZm9yKGludCBpPWtleTtpPD0xMDAwMDAwO2krPWtleSl7CgkJCQljb3VudCs9bXAyW2ldKmZyZXE7CgkJCX0KCQl9CgkJY291dDw8Y291bnQ8PGVuZGw7Cgl9Cn0=

MQozCjIgMyA3CjYKNCA0IDkgNDUgMjEgMTI=

1
3
2 3 7
6
4 4 9 45 21 12