#include <bits/stdc++.h>
#define Mod 998244353
using namespace std;
int Qread()
{
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=getchar();
	return x;
}
long long qpow(long long a,long long p)
{
	long long ret=1;
	for(;p;p>>=1,a=a*a%Mod)
		if(p&1) ret=ret*a%Mod;
	return ret;
}
long long M[110][110],ans;
long long dp[2][210][110];
int k;
int n[110],m[110],t,u,v;
int rev;
void Gauss(int lim)
{
	for(int i=1;i<=lim;i++)
	{
		for(int j=i+1;j<=lim&&M[i][i]==0;j++)
		{
			if(M[j][i]!=0)
			{
				rev^=1;
				for(int k=i;k<=lim;k++)
					swap(M[j][k],M[i][k]);
			}
		}
		long long ny=qpow(Mod-M[i][i],Mod-2);
		for(int j=i+1;j<=lim;j++)
		{
			for(int k=i+1;k<=lim;k++)
				M[j][k]=(M[j][k]+M[i][k]*ny%Mod*M[j][i])%Mod;
			M[j][i]=0;
		}
	}
	return;
}
void solve()
{
	memset(dp,0,sizeof(dp));
	k=Qread();
	for(int i=1;i<=k;i++) n[i]=Qread();
	for(int i=1;i<=n[1];i++) dp[1][i][i]=1;
	for(int i=2;i<=k;i++) m[i]=Qread();
	for(int i=2;i<=k;i++)
	{
		memset(dp[i&1],0,sizeof(dp[i&1]));
		t=m[i];
		while(t--)
		{
			u=Qread(),v=Qread();
			for(int j=1;j<=n[1];j++)
				(dp[i&1][v][j]+=dp[(i^1)&1][u][j])%=Mod;
		}
	}
	for(int i=1;i<=n[1];i++)
	for(int j=1;j<=n[1];j++)
		M[i][j]=dp[k&1][j][i];
	rev=0;
	Gauss(n[1]);
	ans=1;
	for(int i=1;i<=n[1];i++)
		ans=ans*M[i][i]%Mod;
	if(rev) ans=(Mod-ans)%Mod;
	printf("%lld\n",ans);
	return;
}
int main()
{
	int T=Qread();
	while(T--) solve(); 
	return 0;
}