#include<bits/stdc++.h>
using namespace std;
const int N=209,K=109;
const long long mod=998244353;
int k,n[K],m[K],num[K][N],cnt;
long long a[K][N][N],c[N][N],x[N][N];
void mul(int p){ // x*a[p]
	memset(c,0,sizeof(c));
	for(int i=1;i<=n[1];i++)
		for(int j=1;j<=n[p+1];j++)
			for(int k=1;k<=n[p];k++)
				c[i][j]=(c[i][j]+x[i][k]*a[p][k][j]%mod)%mod;
	swap(x,c);
}
long long cal(){
	int r,sym=1;
	for(int i=1;i<=n[1];i++){
		r=0;
		for(int j=i;j<=n[1];j++)
			if(x[j][i])
				r=j;
		if(r==0)
			return 0;
		if(r!=i){
			swap(x[r],x[i]);
			sym=-sym;
		}
		for(int j=i+1;j<=n[1];j++){
			if(x[i][i]>x[j][i]){
				swap(x[i],x[j]);
				sym=-sym;
			}
			while(x[i][i]){
				long long ti=x[j][i]/x[i][i];
				for(int k=i;k<=n[1];k++)
					x[j][k]=((x[j][k]-ti*x[i][k])%mod+mod)%mod;
				swap(x[i],x[j]);
				sym=-sym;
			}
			swap(x[i],x[j]);
			sym=-sym;
		}
	}
	long long re=sym;
	for(int i=1;i<=n[1];i++)
		re=re*x[i][i]%mod;
	re=(re+mod)%mod;
	return re;
}
int main(){
	int t,u,v;
	scanf("%d",&t);
	while(t--){
		cnt=0;memset(a,0,sizeof(a));
		scanf("%d",&k);
		for(int i=1;i<=k;i++)
			scanf("%d",&n[i]);
		for(int i=1;i<=k-1;i++)
			scanf("%d",&m[i]);
		for(int i=1;i<=k-1;i++)
			for(int j=1;j<=m[i];j++){
				scanf("%d%d",&u,&v);
				a[i][u][v]=1;
			}
		memcpy(x,a[1],sizeof(x));
		for(int i=2;i<=k-1;i++)
			mul(i);
		printf("%lld\n",cal());
	}
	return 0;
}