{
	Comb<Mint>c;
	c.C(400000,0);
	ll@t;
	rep(t){
		ll@h,@w;
		wt(c.H(w-1,h-2)*2(h+w-3));
	}
}