#include <stdio.h>
#include <stdlib.h>
#define MAXN 200
#define MOD 98999
int s[2][MAXN+1][MAXN+1];
int main()
{
    FILE *fin, *fout;
    int t, i, n, k, j;
    s[0][1][1]=s[1][1][1]=1;
    for(i=2; i<=MAXN; i++)
      for(j=1; j<=i; j++){
        s[0][i][j]=(s[0][i-1][j-1]-(i-1)*s[0][i-1][j])%MOD;
        s[1][i][j]=(s[1][i-1][j-1]+j*s[1][i-1][j])%MOD;
      }
    fin=fopen("stirling.in", "r");
    fscanf(fin, "%d", &t);
    fout=fopen("stirling.out", "w");
    for(i=0; i<t; i++){
      fscanf(fin, "%d%d%d", &j, &n, &k);
      fprintf(fout, "%d\n", s[j-1][n][k]);
    }
    fclose(fin);
    return 0;
}