#include <cstdio>
	
#include <cstring>
	
#include <cctype>
	
#include <vector>
	
#define DL 1000005
	
#define DN 10005
	
#define DA 26//dimensiunea alfabetului
	
using namespace std;
	
 
	
int lg,n,l,final[DN],ic,sc;
	
char tx[DL],c[DN];
	
 
	
struct ac {
	
    vector<int> nd;//sirurile care se termina in nodul curent
	
    int n0;//numarul de potriviri din nodul curent sau din fii lui
	
    ac *f[DA],*fail;
	
    ac() {
	
        n0=0;
	
        fail=NULL;
	
        memset(f,0,sizeof(f));
	
    }
	
} *q[DN*DN],*t,*p;
	
 
	
 
	
void ins(ac *t,char *p,int i) {//inserarea se face ca si la trie
	
    if(!isalpha(*p)) {
	
        t->nd.push_back(i);
	
        return;
	
    }
	
    int urm=*p-'a';
	
    if(0==t->f[urm]) t->f[urm]=new ac;
	
    ins(t->f[urm],p+1,i);
	
}
	
 
	
void bfs(ac *t) {
	
    ac *dolar;//unde o sa mearga fail-ul fiecarui nod
	
    t->fail=t;
	
    for(q[ic=sc=1]=t;ic<=sc;++ic) {
	
        ac *fr=q[ic];
	
        for(int i=0; i<DA; ++i) if(fr->f[i]!=NULL) {//nodul caruia ii cautam fail-ul
	
            //ne ducem in fail pana gasim un nod care are ca fiu ultima litera a nodului sau pana ajungem in radacina
	
            for(dolar=fr->fail;dolar!=t && dolar->f[i]==NULL;dolar=dolar->fail);
	
 
	
            if(dolar->f[i]!=NULL && dolar->f[i]!=fr->f[i]) dolar=dolar->f[i];
	
            fr->f[i]->fail=dolar;
	
            q[++sc]=fr->f[i];
	
        }
	
    }
	
    t->fail=NULL;
	
}
	
 
	
 
	
void antibfs(ac *t) {
	
    //parcurgem nodurile in ordinea inversa a bfs-ului astfel fiecare nod va fi parcurs dupa ce au
	
    //fost parcursi toti fii lui si astfel putem calcula n0
	
    for(int i=sc; i>0; --i) {
	
        ac *fr=q[i];
	
        if(fr->fail!=NULL) fr->fail->n0+=fr->n0;
	
        //parcurgem toate cuvintele care se termina in nodul curent si actualizam solutia
	
        for(int j=0; j<fr->nd.size(); ++j) final[fr->nd[j]]=fr->n0;
	
    }
	
}
	
 
	
int main()
	
{
	
    freopen("ahocorasick.in","r",stdin);
	
    freopen("ahocorasick.out","w",stdout);
	
    scanf("%s",tx);
	
    scanf("%d",&n);
	
    t=new ac;
	
    for(int i=1; i<=n; ++i) {
	
        scanf("%s",c);
	
        ins(t,c,i);
	
    }
	
    bfs(t);
	
    p=t;
	
    lg=strlen(tx);
	
    for(int i=0; i<lg; ++i) {
	
        int urm=tx[i]-'a';
	
        //cautam o muchie pe care sa putem merge in jos
	
        for(;p->f[urm]==NULL && p!=t;p=p->fail);
	
        if(p->f[urm]!=NULL) p=p->f[urm];
	
        ++p->n0;//creste numarul de potriviri din nodul curent
	
    }
	
    antibfs(t);
	
    for(int i=1; i<=n; ++i) printf("%d\n",final[i]);
	
    return 0;
	
}