//no-unlocked
#define MD 998244353
ll x;
Comb<Mint> comb;

void solve() {
	ll @A, @B;
	x += FactorM(A);
	wt(comb.C(x - 1, B - 1));
}

{
	rep(rd_int()) solve();
}