#include <iostream>
#include <fstream>
#define modu 98999
std::ifstream fin("stirling.in");
std::ofstream fout("stirling.out");

int t;
int n,m;

int s[205][205];
int S[205][205];

int main()
{
  fin>>t;
  s[1][1]=1;
  S[1][1]=1;
  for(int i=2;i<=204;i++)
  {
    for(int j=0;j<=i;j++)
    {
      s[i][j]=(s[i-1][j-1]-((i-1)*s[i-1][j])%modu)%modu;
      S[i][j]=(S[i-1][j-1]+(j*S[i-1][j])%modu)%modu;
    }
  }
  for(int k=0;k<t;k++)
  {
    int o;
    fin>>o>>n>>m;
    if(o==1)
      fout<<s[n][m]<<"\n";
    else
      fout<<S[n][m]<<"\n";
  }
}