#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define gc() (P1==P2 && (P2=(P1=bufI)+fread(bufI,1,LIM,stdin),P1==P2)?EOF:*P1++)
#define pc(x) (((P3==bufO+LIM)?(fwrite(bufO,1,P3-bufO,stdout),P3=bufO):P3),*P3++=(x))
const int N=505,LIM=1e7+5,MOD=998244353;
mt19937 rand1(0);int n,m,c,ans,o[N],a[N][N],a1[N][N],z[N][N],z1[N][N];
int stO[55];char bufI[LIM],bufO[LIM],*P1=bufI,*P2=bufI,*P3=bufO;
int rd()
{
	int res=0;bool fl=0;char c=0;while(!isdigit(c)) fl|=c=='-',c=gc();
	while(isdigit(c)) res=res*10+(c-48),c=gc();return fl?-res:res;
}
void wr(int x)
{
	if(!x) {pc('0');return;}if(x<0) pc('-'),x=-x;
	stO[0]=0;while(x) stO[++stO[0]]=x%10,x/=10;
	for(int i=stO[0];i;--i) pc(stO[i]+48);
}
void flush() {fwrite(bufO,1,P3-bufO,stdout);P3=bufO;}
int rdm(int l,int r) {return uniform_int_distribution<int>(l,r)(rand1);}
void W(int &x,int y) {x+=y;if(x>=MOD) x-=MOD;}
void W(int &x,ll y) {x=(x+y)%MOD;}
int add(int x,int y) {x+=y;return x<MOD?x:x-MOD;}
int qPow(int x,int y)
{int res=1;for(;y;y/=2,x=1ll*x*x%MOD) if(y&1) res=1ll*res*x%MOD;return res;}
void inv(int n)
{
	for(int i=1;i<=n;++i) fill(z1[i]+1,z1[i]+n+1,0),z1[i][i]=1;
	for(int i=1,t,t1;i<=n;++i)
	{
		if(!z[i][i]) for(int j=i+1;j<=n;++j) if(z[j][i])
		{
			for(int k=i;k<=n;++k) swap(z[i][k],z[j][k]);
			for(int k=1;k<=n;++k) swap(z1[i][k],z1[j][k]);break;
		}t1=qPow(z[i][i],MOD-2);
		for(int k=i;k<=n;++k) z[i][k]=1ll*z[i][k]*t1%MOD;
		for(int k=1;k<=n;++k) z1[i][k]=1ll*z1[i][k]*t1%MOD;
		for(int j=i+1;j<=n;++j)
		{
			t=MOD-z[j][i];for(int k=i;k<=n;++k) W(z[j][k],1ll*z[i][k]*t);
			for(int k=1;k<=n;++k) W(z1[j][k],1ll*z1[i][k]*t);
		}
	}
	for(int i=n;i;--i) for(int j=i+1;j<=n;++j)
	{for(int k=1;k<=n;++k) W(z1[i][k],1ll*z1[j][k]*(MOD-z[i][j]));z[i][j]=0;}
}
int slv(int u,int v)
{
	int t=add(-a1[u][v],MOD);
	for(int i=1;i<=o[0];++i) for(int j=1;j<=o[0];++j)
		W(t,1ll*a1[u][o[i]]*z1[o[i]][o[j]]%MOD*a1[o[j]][v]);return t>0;
}
int main()
{
	n=rd();m=rd();for(int i=1;i<=n;++i) a[i][i]=1;
	for(int i=1,u,v;i<=m;++i) u=rd(),v=rd(),a[u][v]=rdm(1,MOD-1);c=rd();
	for(int i=1;i<=n;++i) copy(a[i]+1,a[i]+n+1,z[i]+1);inv(n);
	for(int i=1;i<=n;++i) copy(z1[i]+1,z1[i]+n+1,a1[i]+1);
	while(c--)
	{
		o[0]=rd();for(int i=1;i<=o[0];++i) o[i]=(rd()+ans-1)%n+1;
		for(int i=1;i<=o[0];++i) for(int j=1;j<=o[0];++j)
			z[i][j]=a1[o[i]][o[j]];inv(o[0]);int x=rd();
		while(x--)
		{
			int u,v,t;u=(rd()+ans-1)%n+1;v=(rd()+ans-1)%n+1;
			t=slv(u,v);ans+=t;pc(t+48);
		}pc('\n');
	}flush();return 0;
}