#include<fstream>
#include<algorithm>
#define MOD 98999
using namespace std;

int s[205][205],S[205][205],i,j,op,x,y,t;

int main()
{
  ifstream cin("stirling.in");
  ofstream cout("stirling.out");

  for(s[1][1]=S[1][1]=1,i=2;i<=200;++i)
    for(j=1;j<=i;++j)
    s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%MOD,
    S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%MOD;

  cin>>t;
  while(t--)
  {
    cin>>op>>x>>y; --op;
    if(!op) cout<<s[x][y]<<'\n';
    else cout<<S[x][y]<<'\n';
  }

 return 0;
}