#include <bits/stdc++.h>
#define ll long long
#define MOD 1e9+7
#define FastIO ios_base :: sync_with_stdio(false) ; cin.tie(NULL) ; cout.tie(NULL) ;
using namespace std ;
void solve()
{
unordered_map < string , int > mp ;
vector < string > a ;
string b , c ;
int n , q ;
cin >> n ;
while(n--) {
cin >> b ;
sort(b.begin() , b.end()) ;
mp[b]++ ;
}
cin >> q ;
while(q--) {
cin >> c ;
sort(c.begin() , c.end());
cout << mp[c] << "\n" ;
}
}
int main()
{
FastIO
int testcases = 1;
cin >> testcases ;
while(testcases--) {
solve() ;
}
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgTU9EIDFlOSs3CiNkZWZpbmUgRmFzdElPIGlvc19iYXNlIDo6IHN5bmNfd2l0aF9zdGRpbyhmYWxzZSkgOyBjaW4udGllKE5VTEwpIDsgY291dC50aWUoTlVMTCkgOwoKdXNpbmcgbmFtZXNwYWNlIHN0ZCA7Cgp2b2lkIHNvbHZlKCkKewogICAgdW5vcmRlcmVkX21hcCA8IHN0cmluZyAsIGludCA+IG1wIDsKICAgIAogICAgdmVjdG9yIDwgc3RyaW5nID4gYSA7CiAgICAKICAgIHN0cmluZyBiICwgYyA7CiAgICAKICAgIGludCBuICwgcSA7IAogICAgCiAgICBjaW4gPj4gbiA7IAogICAgCiAgICB3aGlsZShuLS0pIHsKICAgICAgICAKICAgICAgICBjaW4gPj4gYiA7CiAgICAgICAgc29ydChiLmJlZ2luKCkgLCBiLmVuZCgpKSA7IAogICAgICAgIG1wW2JdKysgOyAKICAgIH0KICAgIAogICAgY2luID4+IHEgOwogICAgCiAgICB3aGlsZShxLS0pIHsKICAgICAgICBjaW4gPj4gYyA7CiAgICAgICAgc29ydChjLmJlZ2luKCkgLCBjLmVuZCgpKTsKICAgICAgICBjb3V0IDw8IG1wW2NdIDw8ICJcbiIgOyAKICAgIH0KICAgIAp9CgppbnQgbWFpbigpCnsKICAgIEZhc3RJTwogICAgCiAgICBpbnQgdGVzdGNhc2VzID0gMTsKICAgIAogICAgY2luID4+IHRlc3RjYXNlcyA7CiAgICAKICAgIHdoaWxlKHRlc3RjYXNlcy0tKSB7CiAgICAgICAgc29sdmUoKSA7CiAgICB9CiAgICByZXR1cm4gMCA7IAp9