#include<bits/stdc++.h>
#define int long long
using namespace std;
int f[20],b[20],T,n,k;
int C(int n,int k) {
	return f[n]/f[k]/f[n-k];
}
int P(int n,int k) {
	return f[n]/f[n-k];
}
int G(int m) {
	int r=0;
	for(int i=0; i<=m; ++i) {
		int t=C(m,i)*P(m,i)*b[i]*f[2*m-2*i];
		i%2?r-=t:r+=t;
	}
	return r;
}
signed main(){
    freopen("love.in","r",stdin);
    freopen("love.out","w",stdout);
	f[0]=1;
	b[0]=1;
	for(int i=1;i<15; ++i) {
		f[i]=f[i-1]*i;
		b[i]=b[i-1]*2;
	}
	cin>>T;
	while(T--) {
		cin>>n>>k;
		cout<<C(n,k)*P(n,k)*b[k]*G(n-k)%998244353<<"\n";
	}
}