#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
mt19937 rnd(time(0));
const int MAXN=2e5+5;
const int MOD=998244353;
ll fac[MAXN],inf[MAXN];
ll ksm(ll a,int b){ll r=1;while(b){if(b&1)r=r*a%MOD;a=a*a%MOD,b>>=1;}return r;} 
int main(){
	ios::sync_with_stdio(false);
	fac[0]=inf[0]=1;
	for(int i=1;i<MAXN;i++) inf[i]=ksm(fac[i]=fac[i-1]*i%MOD,MOD-2);
	int T;cin>>T;
	while(T--){
		int n,m;cin>>n>>m;
		if(n-2*m<0){cout<<0<<endl;return 0;}
		else{
			ll ans=0;
			for(int i=0;i<=n-2*m;i++) ans+=(i&1?MOD-1:1)*fac[n-m-i]%MOD*inf[i]%MOD*inf[n-2*m-i]%MOD;
			cout<<ans%MOD*fac[n-m]%MOD*inf[n-2*m]%MOD*fac[n-2*m]%MOD<<endl;
		}
	}
}