#include <iostream>
#include <fstream>

using namespace std;

ifstream in("wordstone.in");
ofstream out("wordstone.out");

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n, q;
    in>>n;
    string* gods = new string[n];
    string name;

    int score = 0;

    for(int i = 0; i<n; ++i)
    {
        gods[i].resize(0);
        in>>gods[i];
    }

    in>>q;
    string* names = new string[q];

    int* scores = new int[q];

    for(int i = 0; i<q; ++i)
    {
        names[i].resize(0);
        in>>names[i];
    }

    for(int i = 0; i<q; ++i)
    {
        score = 0;
        for(int j = 0; j<n; ++j)
        {
            if(gods[j].substr(0, names[i].size())==names[i] ||
               gods[j].substr(gods[j].size()-names[i].size(), names[i].size())==names[i])
            {
                ++score;
            }
        }
        scores[i] = score;
    }

    for(int i = 0; i<q; ++i)
    {
        out<<scores[i]<<"\n";
    }

    delete[] names;
    delete[] gods;
    delete[] scores;
}