#include<bits/stdc++.h>
#define MAXN 1500001
using namespace std;
struct node{
    int st=0;
    int children[26];
};
node trie[2][MAXN];
int indd[2];
void add(string s,int ii){
    int curr=0;
    for(int i=0;i<s.size();i++){
        int ss=s[i]-'a';
        if(trie[ii][curr].children[ss]!=0) curr=trie[ii][curr].children[ss];
        else{
            indd[ii]++;
            trie[ii][curr].children[ss]=indd[ii];
            curr=indd[ii];
        }
        trie[ii][curr].st++;
    }
}
string a;
int n,q;
int ans(string s,int ii){
    int curr=0;
    for(int i=0;i<s.size();i++){
        int ss=s[i]-'a';
        if(trie[ii][curr].children[ss]!=0) curr=trie[ii][curr].children[ss];
        else{
            return 0;
        }
    }
    return trie[ii][curr].st;
}
int main(){
    ifstream vhod;
    ofstream izhod;
    vhod.open("wordstone.in");
    izhod.open("wordstone.out");
    vhod>>n;
    for(int i=0;i<n;i++){
        vhod>>a;
        add(a,0);
        reverse(a.begin(),a.end());
        add(a,1);
    }
    vhod>>q;
    for(int i=0;i<q;i++){
        vhod>>a;
        string b=a;
        reverse(a.begin(),a.end());
        izhod<<ans(b,0)+ans(a,1)<<"\n";
    }
    return 0;
}