#include<bits/stdc++.h>
using namespace std;
struct node {
    int children[26];
    int kolko;
};
map<int,node> trie;
map<int,node> trie2;
int seg=1;
int seg2=1;
string a;
void add(){
    int koj=0;
    for(int i=0;i<a.size();i++){
        if(trie[koj].children[a[i]-'a']==0){
            trie[koj].children[a[i]-'a']=seg;
            trie[seg].kolko++;
            koj=seg;
            seg++;
        }else{
            koj=trie[koj].children[a[i]-'a'];
            trie[koj].kolko++;
        }
    }
}
void add2(){
    int koj=0;
    for(int i=0;i<a.size();i++){
        if(trie2[koj].children[a[i]-'a']==0){
            trie2[koj].children[a[i]-'a']=seg2;
            trie2[seg2].kolko++;
            koj=seg2;
            seg2++;
        }else{
            koj=trie2[koj].children[a[i]-'a'];
            trie2[koj].kolko++;
        }
    }
}
long long kolko(){
    int koj=0;
    long long rez=0;
    for(int i=0;i<a.size();i++){
        if(trie[koj].children[a[i]-'a']!=0){
            koj=trie[koj].children[a[i]-'a'];
            rez=trie[koj].kolko;
        }else{
            rez=0;
            break;
        }
    }
    return rez;
}
long long kolko2(){
    int koj=0;
    long long rez=0;
    for(int i=0;i<a.size();i++){
        if(trie2[koj].children[a[i]-'a']!=0){
            koj=trie2[koj].children[a[i]-'a'];
            rez=trie2[koj].kolko;
        }else{
            rez=0;
            break;
        }
    }
    return rez;
}
int main(){
    freopen("wordstone.in","r",stdin);
    freopen("wordstone.out","w",stdout);
    int N;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>a;
        add();
        for(int j=0;j<a.size()/2;j++){
            swap(a[j],a[(a.size()-1)-j]);
        }
        add2();
    }
    long long Q;
    cin>>Q;
    long long rez=0;
    for(int j=0;j<Q;j++){
        cin>>a;
        rez+=kolko();
        for(int j=0;j<a.size()/2;j++){
            swap(a[j],a[(a.size()-1)-j]);
        }
        rez+=kolko2();
        cout<<rez<<endl;
        rez=0;
    }
    return 0;
}