#include <fstream>

using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");
int t,i,x,n,m,j,s[205][205],s1[205][205];
void cerinta1()
{
   int i,j;
   s[1][1]=1;
   for(i=2;i<=200;i++)
   for(j=1;j<=i;j++)
     {
      s[i][j]=s[i-1][j-1]-s[i-1][j]*(i-1);
      s[i][j]%=98999;
     }

}
void cerinta2()
{
  int i,j;
  s1[1][1]=1;
  for(i=2;i<=200;i++)
   for(j=1;j<=i;j++)
     {
      s1[i][j]=s1[i-1][j-1]+s1[i-1][j]*(j);
      s1[i][j]%=98999;
     }

}
int main()
{
    fin>>t;
    cerinta1();
    cerinta2();
    for(i=1;i<=t;i++)
    {
     fin>>x>>n>>m;
     if(x==1) fout<<s[n][m]<<'\n';
     else fout<<s1[n][m]<<'\n';
    }
    return 0;
}