#include<fstream>
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");

int n,m,t,o;

struct love{
   int x,y;
}a[201][201];

int main(){

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

  f>>t;
  while(t--){
    f>>o>>n>>m;
    if(o==1) g<<a[n][m].x<<"\n";
    else g<<a[n][m].y<<"\n";
  }

 return 0;
}