#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
using Yukinoshita Yukino;
int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
const int mod=998244353;
const int mxn=4e5+5;
inline void getmod(int &x)
{
	x-=(x>=mod)*mod;
}
struct node
{
	int link,len,nxt[26];
}t[mxn];
int v[mxn];
int last=1,cnt=1,n;
vector<pair<int,int>> qwq[mxn];
void insert(int c,int id)
{
	int w=++cnt,p,q,cl;
	v[id]=w;
	t[w].len=t[last].len+1;
	for(p=last;p&&!t[p].nxt[c];p=t[p].link)
		t[p].nxt[c]=w;
	if(!p)
		t[w].link=1;
	else
	{
		q=t[p].nxt[c];
		if(t[q].len==t[p].len+1)
			t[w].link=q;
		else
		{
			cl=++cnt;
			t[cl]=t[q];
			t[cl].len=t[p].len+1;
			t[q].link=t[w].link=cl;
			for(;t[p].nxt[c]==q;p=t[p].link)
				t[p].nxt[c]=cl;
		}
	}
	last=w;
}
char s[mxn],T[mxn];
int dp[mxn];
vector<int> a[mxn];
int nxt[mxn];
void dfs(int d,int tp)
{
	nxt[d]=tp;
	if(qwq[d].size()) tp=d;
	for(auto x:a[d])
		dfs(x,tp);
}
int main()
{
	scanf("%s",s+1);
	int n=strlen(s+1),i,j;
	for(i=1;i<=n;i++)
		insert(s[i]-'a',i);
	int m=read();
	while(m--)
	{
		scanf("%s",T);
		int l=strlen(T),w=1,v=read();
		for(i=0;i<l;i++)
			w=t[w].nxt[T[i]-'a'];
		if(w)
			qwq[w].push_back({l,v});
	}
	for(i=2;i<=cnt;i++)
		a[t[i].link].push_back(i);
	dfs(1,0);
	for(i=1;i<=n;i++)
	{
		dp[i]=dp[i-1];
		for(j=qwq[v[i]].size()?v[i]:nxt[v[i]];j;j=nxt[j])
			for(auto x:qwq[j])
				dp[i]=(dp[i]+1ll*(dp[i-x.first]+1)*x.second)%mod;
		printf("%d ",(dp[i]+1)%mod);
	}
}