#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
int i=1;
while(i<=t){
int n,m,q;
cin>>n>>m>>q;
set<int> s;
int temp;
int arr[m];
for(int j=0;j<m;j++)
cin>>arr[j];
for(int j=0;j<q;j++){
cin>>temp;
s.insert(temp);
}
int result=0;
for(int j=0;j<q;j++)
result+= n/arr[j];
set <int> :: iterator it;
for(int j=0;j<m;j++){
for (int w=1; w<=sqrt(arr[w]); w++)
{
if (n%w == 0)
{
// If divisors are equal, print only one
if (n/w == w)
if(s.find(w) != s.end())
result--;
else {// Otherwise print both
if(s.find(w) != s.end())
result--;
if(s.find(n/w) != s.end())
result--;
}
}
}
/*for(it=s.begin(); it != s.end(); it++){
if((*it)%arr[j] == 0)
result--;
}*/
}
cout<<"Case #"<<i<<": "<<result<<endl;
i++;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgIGludCBpPTE7CiAgICB3aGlsZShpPD10KXsKICAgICAgICBpbnQgbixtLHE7CiAgICAgICAgY2luPj5uPj5tPj5xOwogICAgICAgIHNldDxpbnQ+IHM7CiAgICAgICAgaW50IHRlbXA7CiAgICAgICAgaW50IGFyclttXTsKICAgICAgICBmb3IoaW50IGo9MDtqPG07aisrKQogICAgICAgICAgICBjaW4+PmFycltqXTsKICAgICAgICBmb3IoaW50IGo9MDtqPHE7aisrKXsKICAgICAgICAgICAgY2luPj50ZW1wOwogICAgICAgICAgICBzLmluc2VydCh0ZW1wKTsKICAgICAgICB9CiAgICAgICAgaW50IHJlc3VsdD0wOwogICAgICAgIGZvcihpbnQgaj0wO2o8cTtqKyspCiAgICAgICAgICAgIHJlc3VsdCs9IG4vYXJyW2pdOwogICAgICAgIHNldCA8aW50PiA6OiBpdGVyYXRvciBpdDsKICAgICAgICAgCiAgICAgICAgZm9yKGludCBqPTA7ajxtO2orKyl7CiAgICAgICAgICAgIGZvciAoaW50IHc9MTsgdzw9c3FydChhcnJbd10pOyB3KyspIAogICAgICAgICAgICB7IAogICAgICAgICAgICAgICAgaWYgKG4ldyA9PSAwKSAKICAgICAgICAgICAgICAgIHsgCiAgICAgICAgICAgICAgICAgICAgLy8gSWYgZGl2aXNvcnMgYXJlIGVxdWFsLCBwcmludCBvbmx5IG9uZSAKICAgICAgICAgICAgICAgICAgICBpZiAobi93ID09IHcpIAogICAgICAgICAgICAgICAgICAgICAgICBpZihzLmZpbmQodykgIT0gcy5lbmQoKSkgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXN1bHQtLTsKICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgIGVsc2Ugey8vIE90aGVyd2lzZSBwcmludCBib3RoCiAgICAgICAgICAgICAgICAgICAgICAgIGlmKHMuZmluZCh3KSAhPSBzLmVuZCgpKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgcmVzdWx0LS07CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKHMuZmluZChuL3cpICE9IHMuZW5kKCkpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICByZXN1bHQtLTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9IAogICAgICAgICAgICB9IAogICAgICAgICAKICAgICAgICAgICAgLypmb3IoaXQ9cy5iZWdpbigpOyBpdCAhPSBzLmVuZCgpOyBpdCsrKXsKICAgICAgICAgICAgICAgIGlmKCgqaXQpJWFycltqXSA9PSAwKQogICAgICAgICAgICAgICAgICAgIHJlc3VsdC0tOwogICAgICAgICAgICB9Ki8KICAgICAgICB9CiAgICAgICAgCiAgICAgICAgY291dDw8IkNhc2UgIyI8PGk8PCI6ICI8PHJlc3VsdDw8ZW5kbDsKICAgICAgICBpKys7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==