#include <bits/stdc++.h>
#define Dim 204
#define MOD 98999
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
int Q,x,N,M,S[Dim][Dim],s[Dim][Dim];

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

    for(int i=2;i<=Dim-4;i++)
    for(int j=1;j<=Dim-4;j++)
    S[i][j]=(S[i-1][j-1]+( j*S[i-1][j] )%MOD )%MOD;

    f>>Q;
    for(int i=1;i<=Q;i++)
    {
        f>>x>>N>>M;
        if(x==1) g<<s[N][M];
        else g<<S[N][M];
        g<<'\n';
    }

    return 0;
}