#include <fstream>
#define Mod 98999
#define N 201
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
int t,sp,n,m,s[N][N],S[N][N];
void speta1()
{s[1][1]=1;
 for(int i=2;i<N;i++)
 for(int j=1;j<=i;++j)
 s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%Mod;
}
void speta2()
{ S[1][1]=1;
  for(int i=2;i<N;i++)
  for(int j=1;j<=i;++j)
  S[i][j]=(j*S[i-1][j]+S[i-1][j-1])%Mod;

}
int main()
{ f>>t;
  speta1();
  speta2();
  for(int i=1;i<=t;i++)
  {f>>sp>>n>>m;
   if(sp==1) g<<s[n][m]<<"\n";
   if(sp==2) g<<S[n][m]<<"\n";

  }

    return 0;
}