MOD=998244353
Q=int(input())
dp=[[0]*4001 for i in range(4001)]
dp[0]=[1]*4001
for i in range(1,4001):
	for j in range(1,4001):
		dp[i][j]=dp[i-j][j]+dp[i][j-1]
		dp[i][j]%=MOD
for i in range(Q):
	t,n,k=map(int,input().split())
	print(dp[n][k])