#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");
pair <int,int> m[201][201];
void genereaza()
{   m[1][1].first=1;
   m[1][1].second=1;
    for(int i=2;i<=200;i++)
    {
        for(int j=1;j<=200;j++)
        {
            m[i][j].first=(m[i-1][j-1].first-(i-1)*m[i-1][j].first)%98999;
            m[i][j].second=(m[i-1][j-1].second+j*m[i-1][j].second)%98999;
        }
    }
}
int n,t,x,a,b;
int main()
{
    fin>>t;
    genereaza();
    for(int i=1;i<=t;i++)
    {
        fin>>x>>a>>b;
        if(x==1)fout<<m[a][b].first<<'\n';
           else fout<<m[a][b].second<<'\n';
    }

    return 0;
}