#include<bits/stdc++.h>
#define mod 998244353
#define int long long
using namespace std;
const int N=5e6+6;
int T,F[N],I[N],a,b,c,d,ans;
int pw(int x,int p,int res=1){
	for(;p;p>>=1,x=x*x%mod) if(p&1) res=res*x%mod;
	return res;
}
int C(int x,int y){
	if(x<y||y<0) return 0;
	return F[x]*I[y]%mod*I[x-y]%mod;
}
int f(int b,int c,int d,int a=1){
	return (2*b<=d)*C(c+d-b,b)*C(c+d-b-b,c)%mod*a;
}
signed main(){
	F[0]=1;
	for(int i=1;i<N;i++) F[i]=F[i-1]*i%mod;
	I[N-1]=pw(F[N-1],mod-2);
	for(int i=N-1;i>0;i--) I[i-1]=I[i]*i%mod;
	cin>>T;
	for(;~scanf("%lld %lld %lld %lld",&a,&b,&c,&d);printf("%lld\n",ans%mod)){
		int rx=d*2+c-b-a*2;
		if(rx<0) swap(a,d),swap(b,c);
		if(rx==0) ans=0;
		else ans=f(b-2,c,d-a-2,a+1)+f(b-1,c-1,d-a-1,a*2)+f(b,c-2,d-a,a-1)*(a>0)+f(b,c-1,d-a,2)*(a>0)+f(b-1,c,d-a-1,2)+f(b,c,d,a==0);
	}
}