#include <bits/stdc++.h>
using namespace std;
 
class Trie{
private:
    static const int ALPHABET_SIZE = 26;
    static const int FIRST_ELEM = 'a';
    int terminalNodeCount;
    Trie* suffixLink;
    static deque<Trie*> suffixLinksDQ;
    Trie* children[ALPHABET_SIZE];

public:
    int matchCount;

public:
    Trie(){
        terminalNodeCount = 0;
        matchCount = 0;
        suffixLink = NULL;
        fill(children, children + ALPHABET_SIZE, (Trie*)NULL);
    }
 
    Trie* insert(const string& WORD){
        Trie* node = this;
        for(char c: WORD){
            int edgeID = c - FIRST_ELEM;
            if(node->children[edgeID] == NULL){
                node->children[edgeID] = new Trie();
            }
            node = node->children[edgeID];
        }
        node->terminalNodeCount += 1;
        return node;
    }
 
    void createSuffixLinks(){
        Trie* root = this;
 
        queue<Trie*> q;
        for(int edgeID = 0; edgeID < ALPHABET_SIZE; ++edgeID){
            if(root->children[edgeID] != NULL){
                root->children[edgeID]->suffixLink = root;
                q.push(root->children[edgeID]);
            }
        }
 
        suffixLinksDQ.clear();
        while(!q.empty()){
            Trie* node = q.front();
            q.pop();
 
            suffixLinksDQ.push_back(node);
 
            for(int edgeID = 0; edgeID < ALPHABET_SIZE; ++edgeID){
                if(node->children[edgeID] != NULL){
                    Trie* tempNode = node->suffixLink;
                    while(tempNode != NULL && tempNode->children[edgeID] == NULL){
                        tempNode = tempNode->suffixLink;
                    }
                    if(tempNode == NULL){
                        node->children[edgeID]->suffixLink = root;
                    }else{
                        node->children[edgeID]->suffixLink = tempNode->children[edgeID];
                    }
                    q.push(node->children[edgeID]);
                }
            }
        }
    }
 
    void matchAllWords(const string& TEXT){
        Trie* root = this;
        Trie* node = root;
        for(char c: TEXT){
            int edgeID = c - FIRST_ELEM;
            while(node != NULL && node->children[edgeID] == NULL){
                node = node->suffixLink;
            }
            if(node == NULL){
                node = root;
            }else{
                node = node->children[edgeID];
            }
            node->matchCount += 1;
        }
    }
 
    void collectMatchCounts(){
        while(!suffixLinksDQ.empty()){
            Trie* node = suffixLinksDQ.back();
            suffixLinksDQ.pop_back();
 
            if(node->suffixLink != NULL){
                node->suffixLink->matchCount += node->matchCount;
            }
        }
    }
};
 
deque<Trie*> Trie::suffixLinksDQ;
 
int main(){
    ifstream cin("ahocorasick.in");
    ofstream cout("ahocorasick.out");
 
    string s;
    cin >> s;
 
    int n;
    cin >> n;

    Trie trie;
    vector<Trie*> wordsTerminalNodes(n);
    string word;
    for(int i = 0; i < n; ++i){
        cin >> word;
        wordsTerminalNodes[i] = trie.insert(word);
    }
 
    trie.createSuffixLinks();
    trie.matchAllWords(s);
    trie.collectMatchCounts();
 
    for(int i = 0; i < n; ++i){
        cout << wordsTerminalNodes[i]->matchCount << "\n";
    }
 
    cin.close();
    cout.close();
    return 0;
}