#include <iostream>
#include <fstream>

using namespace std;
int s[201][201],S[201][201];
int main()
{ifstream fin("stirling.in");
ofstream fout("stirling.out");
int i,cmd,a,b,j,n;
s[1][1]=1;
S[1][1]=1;
for(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])%98999;
for(i=2;i<=200;i++)
    for(j=1;j<=i;j++)
        S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%98999;
fin>>n;
for(i=1;i<=n;i++)
    {fin>>cmd>>a>>b;
     if(cmd==1)
        fout<<s[a][b]<<"\n";
     else
        fout<<S[a][b]<<"\n";
    }
    return 0;
}