#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;
const int maxn = 1e6+10;

int le;
struct node{
    int Next[26];
    int cnt;
    void init(){
        cnt = 0;
        memset(Next,-1,sizeof(Next));
    }
}T[maxn];


void Insert(char *s){
    int i = 0,p = 0;
    while(s[i]){
        int x = s[i]-'a';
        if(T[p].Next[x] == -1){
            T[le].init();
            T[p].Next[x] = le++;
        }
        p = T[p].Next[x];
        T[p].cnt++;
        i++;
    }
}

void query(char *s){
    int i = 0,p = 0;
    while(s[i]){
        int x = s[i]-'a';
        if(T[p].Next[x] == -1){
            puts("0");
            return ;
        }
        p = T[p].Next[x];
        i++;
    }
    printf("%d\n",T[p].cnt);
}

int main(){
    int n,m;
    char str[20];
    while(~scanf("%d",&n)){
        le = 1;
        T[0].init();
        while(n--){
            scanf("%s",str);
            Insert(str);
        }
        scanf("%d",&m);
        while(m--){
            scanf("%s",str);
            query(str);
        }
    }
    return 0;
}