#include long long int s[4003][4003]; int main() { long long int q; scanf("%lld", &q); long long int i, j; const long long int p = 998244353; for (i = 0; i < 4003; i++) s[0][i] = 1; for (i = 1; i < 4003; i++) { s[i][0] = 0; for (j = 1; j < 4003; j++) { if (i < j) s[i][j] = s[i][j - 1]; else s[i][j] = (s[i][j - 1] + s[i - j][j]) % p; } } long long int t, n, k; for (i = 0; i < q; i++) { scanf("%lld %lld %lld", &t, &n, &k); printf("%lld\n", s[n][k]); } return 0; }