#include <bits/stdc++.h>

using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
const int MOD=98999;
int t,x,n,m,i,j,s[201][201],S[201][201];
int main()
{
    s[0][0]=1;
    for(i=1;i<=200;i++)
    {
        s[i][i]=1;
        for(j=1;j<i;j++)
            s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%MOD;
        S[i][i]=S[i][1]=1;
        for(j=2;j<i;j++)
            S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%MOD;

    }
    f>>t;
    for(;t;t--)
    {
        f>>x>>n>>m;
        if(x==1) g<<s[n][m];
        else g<<S[n][m];
        g<<'\n';
    }
    return 0;
}