#include <bits/stdc++.h>

using namespace std;

ifstream f("stirling.in");
ofstream g("stirling.out");

const int MOD=98999,Nr=201;

int t,s[201][201],S[201][201];

int main()
{

s[1][1]=S[1][1]=1;

for(int i=2;i<Nr;++i)
    for(int j=1;j<=i;++j)
    {s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%MOD;
     S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%MOD;

    }

    f>>t;

    for(int i=1;i<=t;++i)
    {
        int q,a,b;
        f>>q>>a>>b;
        if(q==1)
            g<<s[a][b]<<'\n';
        else
            g<<S[a][b]<<'\n';
    }

    return 0;

}