#include <bits/stdc++.h>
using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");
int n,s[205][205],S[205][205];

void pd1();
void pd2();

void pd1()
{
    int i,j;
s[1][1] = 1;
    for (i = 2; i < 201; ++i)
    {
        for (j = 1; j <= i;++j) s[i][j] = (s[i-1][j-1] - (i-1)*s[i-1][j]) % 98999 ;
    }
}
void pd2()
{
    int i,j;
    S[1][1] = 1;
    for (i = 2; i < 201; ++i)
    {
        for (j = 1; j <= i; ++j) S[i][j] = (S[i-1][j-1] + j*S[i-1][j]) % 98999;
    }
}

int main()
{
    pd1();
    pd2();
    int e,a,b,c;
    fin >> n;
    for (e = 1 ; e <= n; e++)
    {
        fin >> a >> b >> c;
        if (a == 1) fout << s[b][c] << endl;
        else fout << S[b][c] << endl;
    }
}