#include<fstream>
using namespace std;
ifstream in("stirling.in");
ofstream out("stirling.out");
int x,y,z,t,i,j,n,S1[201][201],S2[201][201];
int main()
{
    in>>t;
    S1[1][1]=S2[0][0]=1;
    for (i=2;i<=200;i++) for (j=1;j<=200;j++) S1[i][j]=(S1[i-1][j-1]-S1[i-1][j]*(i-1))%98999;
    for (i=1;i<=200;i++) for (j=1;j<=200;j++) S2[i][j]=(S2[i-1][j-1]+S2[i][j-1]*i)%98999;
    for (i=1;i<=t;i++)
    {
        in>>x>>y>>z;
        if (x==1) out<<S1[y][z]<<'\n';
        else out<<S2[z][y]<<'\n';
    }
}