#include<fstream>
using namespace std;
#define MOD 98999
ifstream fin("stirling.in");
ofstream fout("stirling.out");
int t,x,n,m,s[205][205],S[205][205];
int main()
{
    int i,j;
    fin>>t;
    s[0][0]=S[0][0]=1;
    for (i=1;i<201;++i)
        for (j=1;j<201;++j)
            s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%MOD;
    for (i=1;i<201;++i)
        for (j=1;j<201;++j)
            S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%MOD;
    for (i=0;i<t;++i)
    {
        fin>>x>>n>>m;
        if (x==1) fout<<s[n][m]<<"\n";
        else fout<<S[n][m]<<"\n";
    }
    return 0;
}