#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

MQoxMgpoYWNrCmEKcmFuawpraGFjCmFja2gKa3JhbgpyYW5raGFja2VyCmEKYWIKYm8Kc3RhaXJzCnJhaXRzCjUKYQpuYXJrCmJzCmhhY2sKc3RhaXI=

1
12
hack
a
rank
khac
ackh
kran
rankhacker
a
ab
bo
stairs
raits
5
a
nark
bs
hack
stair