#include <stdio.h>

using namespace std;
FILE*f=fopen("sterling.in","r");
FILE*g=fopen("sterling.out","w");
int t,a[501][501],n,i,j,s[501][501];
int main()
{fscanf(f,"%d",&t);
for(i=1;i<=200;i++) s[i][1]=s[i][i]=1;
for(i=1;i<=200;i++)
for(j=2;j<=200;j++){

    s[i][j]=(s[i-1][j-1]+j*s[i-1][j])%98999;


}
a[1][1]=1;
    for(i=2;i<=200;i++)
for(j=1;j<=200;j++){
    a[i][j]=(a[i-1][j-1]-(i-1)*a[i-1][j])%98999;


}
for(i=1;i<=t;i++){
  int x,y,z;
  fscanf(f,"%d%d%d",&x,&y,&z);
  if(x==1) fprintf(g,"%d\n",a[y][z]);
    else fprintf(g,"%d\n",s[y][z]);


}
    fclose(f);
    fclose(g);

    return 0;
}