{Comb<Mint>C;ll@t;rep(t){ll@a,@b,@c,@d;wt((a==b)*(a?C.C(a+d-1,a-1)*C.C(2a+d,a-1)/a*C.C(2a+c+d,c):Mint(!d)));}}