// yokuwakarannu
#define MD 998244353
Mint d[4001][4001];
d[0][0]=1;
rep(n,1,4001){
	rep(k,1,n+1){
		d[n][k]=d[n][k-1]+d[n-k][min(k,n-k)];
	}
}
ll@q;
rep(q){
	ll@t,@n,@k;
	wt(d[n][k]);
}