#include <iostream>
#include <fstream>
#define NMAX 205
#define MOD 98999
using namespace std;
int s[NMAX][NMAX],S[NMAX][NMAX],N,T;

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

int main()
{
    freopen("stirling.in","rt",stdin);
    freopen("stirling.out","wt",stdout);

    int x,y;
    scanf("%d", &N);

    preprocesare();

    for(int i=1;i<=N;i++)
    {
        scanf("%d%d%d", &T, &x, &y);
        if(T==1)
            cout<<s[x][y]<<'\n';
        else
            cout<<S[x][y]<<'\n';
    }



}