#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("stirling.in");
ofstream fout("stirling.out");

int s[205][205],T,S[205][205];

void sI()
{
    s[1][1]=1;

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

void sII()
{
    S[1][1]=1;

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

void ReadandSolve()
{
    fin>>T;
    sI();
    sII();

    for(int i=1;i<=T;i++)
    {
        int op,n,m;
        fin>>op>>n>>m;


        if(op==1)
            fout<<s[n][m]<<"\n";
        if(op==2)
            fout<<S[n][m]<<"\n";
    }
}
int main()
{
    ReadandSolve();
    return 0;
}