#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long
const int Mod=998244353;
const int Maxn=5010;
int qpow(int a,int b=Mod-2)
{
	a=(a%Mod+Mod)%Mod;
	int res=1;
	while(b)
	{
		if(b&1)
		{
			res=res*a%Mod;
		}
		a=a*a%Mod;
		b>>=1;
	}
	return res;
}
int a[Maxn],b[Maxn];
int n;
int C[Maxn][Maxn];

int work()
{
	int ans=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
		{
			if(C[j][i])
			{
				if(j!=i) ans=-ans;
				swap(C[i],C[j]);break;
			}
		}
		if(!C[i][i]) return 0;
		int inv=qpow(C[i][i]);
		for(int j=i+1;j<=n;j++)
		{
			int t=inv*C[j][i]%Mod;
			for(int k=i;k<=n;k++)
			{
				C[j][k]=(C[j][k]-t*C[i][k])%Mod;
			}
		}
		
		ans=ans*C[i][i]%Mod;
	} 
	
	return (ans%Mod+Mod)%Mod;
}
void solve()
{
	scanf("%lld",&n);
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	for(int i=1;i<=n;i++) scanf("%lld",&b[i]);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			C[i][j]=a[i]^b[j];
	if(n>61) puts("0");
	else printf("%lld\n",work());
}
signed main()
{
	int T;
	scanf("%lld",&T);
	while(T--)
	{
		solve();
	}
	return 0;
}