#define MD 998244353
Comb<Mint>c;ll@q,x=-1;rep(q){ll@a,@b;wt(c.C(x+=FactorM(a),b-1));}