#include <bits/stdc++.h>

const int nmax=201,p=98999;
using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");

int s[nmax][nmax],S[nmax][nmax],n,m,T,x;

void Stirling1()
{ s[0][0]=1;
  int i,j;

  for(i=1;i<nmax;++i)
    for(j=1;j<=i;++j)
    s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%p;
}

void Stirling2()
{ S[0][0]=1;
  int i,j;

    for(i=1;i<nmax;++i)
        for(j=1;j<=i;++j)
        S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%p;

}




int main()
{
  Stirling1();
  Stirling2();
  fin>>T;
  int i;
  for(i=1;i<=T;++i)
  { fin>>x>>n>>m;
      if(x==1)
        fout<<s[n][m]<<"\n";
      else
        fout<<S[n][m]<<"\n";
  }
    return 0;
}