MOD=998244353
Q=int(input())
dp=[[0]*5000 for i in range(5000)]
dp[0]=[1]*5000
for i in range(1,5000):
	for j in range(1,5000):
		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])