#include <iostream>
#include <algorithm>
constexpr int N(190),M(5010),p(998244353);
int fp(int a,int b){int ans(1),off(a);while(b){if(b&1) ans=1ll*ans*off%p;off=1ll*off*off%p;b>>=1;}return ans;}
int det(int d[N][N],int n)
{
	int ans(1);
	for(int i(1);i<=n;++i)
	{
		int pos(0);
		for(int j(i);j<=n;++j)
		{
			if(d[j][i])
			{
				pos=j;break;
			}
		}
		if(!pos) return 0;
		if(pos!=i)
		{
			ans=(p-ans)%p;
			for(int t(i);t<=n;++t) std::swap(d[i][t],d[pos][t]);
		}
		int v(fp(d[i][i],p-2));ans=1ll*ans*d[i][i]%p;
		for(int t(i);t<=n;++t) d[i][t]=1ll*d[i][t]*v%p;
		for(int j(i+1);j<=n;++j)
		{
			v=p-d[j][i];
			for(int t(i);t<=n;++t) d[j][t]=(d[j][t]+1ll*v*d[i][t])%p;
		}
	}
	return ans;
}
int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int T;std::cin>>T;
	while(T--)
	{
		int n;std::cin>>n;
		using ll=long long;
		static ll a[M],b[M];
		for(int i(1);i<=n;++i) std::cin>>a[i];
		for(int i(1);i<=n;++i) std::cin>>b[i];
		if(n>119){std::cout<<"0\n";continue;}
		static int d[N][N];
		for(int i(1);i<=n;++i) for(int j(1);j<=n;++j) d[i][j]=(a[i]^b[j])%p;
		std::cout<<det(d,n)<<"\n";
	}
	return 0;
}