#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a fac(MAX),inv(MAX),finv(MAX); void COMinit(){ fac[0]=fac[1]=1; inv[1]=1; finv[0]=finv[1]=1; rep(i,2,MAX){ fac[i]=fac[i-1]*i; inv[i]=-(mod/i)*inv[mod%i]; finv[i]=finv[i-1]*inv[i]; } return; } mint COM(ll n,ll k){ if(n> a >> b >> c >> d; if(a != b){ cout << 0 << "\n"; return; } if(a == 0){ if(d == 0) cout << 1 << "\n"; else cout << 0 << "\n"; return; } mint ans=(COM(a+d-1,d)*COM(2*a+d-1,a+d)-COM(a+d,d)*COM(2*a+d-1,a+d+1)) * COM(a+b+c+d,c); cout << ans.val() << "\n"; return; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int T=1; cin >> T; COMinit(); while(T--) solve(); }