#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,q,a[21],b[21][1011],lg[100011],c[21][1011],sum[1<<8][521][521],f[21][100011],nf[21][100011],prod[1<<8][521],pcnt[1<<8];char s[1011];
const int p=998244353;long long dp[1<<8][521][521];
namespace ntt
{
	int q,ord[100011];const int G=3;
	inline int qpow(int bs,int ex){int ans=1;while(ex){if(ex&1)ans=1ll*ans*bs%p;ex>>=1;bs=1ll*bs*bs%p;}return ans;}
	void ntt_init(int n,int m)
	{
		q=1;while(q<=n+m)q<<=1;
		ord[0]=0;for(int i=1;i<q;++i)ord[i]=ord[i>>1]>>1|(i&1?q>>1:0);
	}
	void ntt(int *f,bool dft)
	{
		for(int i=0;i<q;++i)if(i<ord[i])swap(f[i],f[ord[i]]);
		for(int len=2;len<=q;len<<=1)
		{
			int lp=len>>1,w=qpow(G,(p-1)/len);if(!dft)w=qpow(w,p-2);
			for(int i=0;i<q;i+=len)
			{
				int cur=1;
				for(int _=i;_<i+lp;++_)
				{
					int tmp=1ll*cur*f[_+lp]%p;
					f[_+lp]=f[_]-tmp;f[_+lp]<0&&(f[_+lp]+=p);
					f[_]+=tmp;f[_]>=p&&(f[_]-=p);cur=1ll*cur*w%p;
				}
			}
		}
	}
	void mul(int *f,int n,int *g,int m)
	{
		ntt_init(n,m);
		ntt(f,1);ntt(g,1);for(int i=0;i<q;++i)f[i]=1ll*f[i]*g[i]%p;ntt(f,0);
		int iq=qpow(q,p-2);
		for(int i=0;i<=n+m;++i)f[i]=1ll*f[i]*iq%p;
	}
};
int main()
{
	// f[0][0]=f[0][3]=f[0][6]=f[0][9]=f[0][12]=1;
	// nf[0][0]=nf[0][5]=nf[0][10]=nf[0][15]=nf[0][20]=nf[0][25]=nf[0][30]=1;
	// ntt::mul(f[0],520,nf[0],520);
	// for(int i=0;i<=10;++i)printf("%d ",f[0][i]);putchar(10);
	scanf("%d%d%*d",&n,&q);
	for(int i=1;i<=n;++i){scanf("%d",a+i);for(int j=1;j<=a[i];++j)scanf("%d%d",b[i]+j,c[i]+j);}
	for(int i=0;i<=n;++i)lg[1<<i]=i+1;
	for(int i=1;i<=n;++i)
	{
		f[i][0]=1;
		for(int j=1;j<=a[i];++j)
		{
			for(int _=0;_<=520;++_)nf[i][_]=0;
			for(int _=0;_*b[i][j]<=520&&_<=c[i][j];++_)nf[i][_*b[i][j]]=1;
			ntt::mul(f[i],520,nf[i],520);
			for(int _=521;_<=2048;++_)f[i][_]=nf[i][_]=0;
		}
		// for(int _=0;_<=520;++_)printf("%d ",f[i][_]);putchar(10);printf("\n");
	}
	dp[0][0][521]=1;
	for(int i=0;i<1<<n;++i)pcnt[i]=pcnt[i>>1]+(i&1);
	for(int i=0;i<1<<n;++i)
	{
		for(int _=0;_<=520;++_)
		{
			prod[i][_]=1;
			for(int __=1;__<=n;++__)if(i>>__-1&1)prod[i][_]=1ll*prod[i][_]*f[__][_]%p;
		}
	}
	for(int S=0;S<1<<n;++S)
	{
		for(int i=0;i<=520;++i)
		{
			for(int las=520;~las;--las)
			{
				for(int T=S;T;T=T-1&S)
				{
					if(i>=las*pcnt[T])dp[S][i][las]+=dp[S^T][i-las*pcnt[T]][las+1]*prod[T][las]%p;
				}
				dp[S][i][las]+=dp[S][i][las+1];
				dp[S][i][las]%=p;
				sum[S][i][las]=((i?sum[S][i-1][las]:0)+dp[S][i][las])%p;
			}
		}
	}
	// for(int S=0;S<1<<n;++S)
	// {
	// 	for(int i=0;i<=20;++i)
	// 	{
	// 		for(int las=0;las<=20;++las)printf("S:%d i:%d las:%d dp:%lld\n",S,i,las,dp[S][i][las]);
	// 	}
	// }
	while(q--)
	{
		int m,k;scanf("%s%d%d",s+1,&m,&k);
		int S=0;for(int i=1;i<=n;++i)S|=s[i]-'0'<<i-1;
		long long ans=0;
		for(int _=0;_<=m;++_)ans+=sum[S][_][k]*dp[(1<<n)-1^S][m-_][0]%p;
		printf("%lld\n",ans%p);
	}return 0;
}