#include<bits/stdc++.h>
using namespace std;
void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    #ifdef ONLINE_JUDGE
    freopen("wordstone.in", "r", stdin);
    freopen("wordstone.out", "w", stdout);
    #endif
}
struct cell
{
    int br;
    vector<int>child;
};
int n,q,now,h;
string a[50005],b[50005];
cell br[600005];
void prec(int gg)
{
    for(int i=0;i<=25;i++)
    {
        now++;
        br[gg].child.push_back(now);
    }
}
void update(string s)
{
    h=0;
    for(int i=0;i<s.size();i++)
    {
        if(!br[h].child.size())prec(h);
        h=br[h].child[s[i]-'a'];
        br[h].br++;
    }
}
void check(string s)
{
    h=0;
    for(int i=0;i<s.size();i++)
    {
        h=br[h].child[s[i]-'a'];
        if(s[i]==s[s.size()-i-1])
        {
            br[h].br--;
        }
        else return;
    }
}
int get_ans(string s)
{
    h=0;
    for(int i=0;i<s.size();i++)
    {
        h=br[h].child[s[i]-'a'];
        if(h==0)return 0;
    }
    return br[h].br;
}
void read()
{
    cin>>n;
    prec(0);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        update(a[i]);
        reverse(a[i].begin(),a[i].end());
        update(a[i]);
        check(a[i]);
    }
    cin>>q;
    int br=0;
    string old;
    for(int i=1;i<=q;i++)
    {
        cin>>b[i];
        old=b[i];
        br=get_ans(b[i]);
        reverse(b[i].begin(),b[i].end());
        if(b[i]==old)cout<<br<<endl;
        else cout<<br+get_ans(b[i])<<endl;
        br=0;
    }
}
int main()
{
    speed();
    read();
    return 0;
}