#include <bits/stdc++.h>
#define mod 98999

using namespace std;

ifstream fin("stirling.in");
ofstream fout("stirling.out");

const int nmax = 205;
int t;
int sp1[nmax][nmax], sp2[nmax][nmax];

inline void speta1()
{
    sp1[1][1] = 1;
    for (int i = 2; i < nmax; i++)
        for (int j = 1; j <= i; j++)
            sp1[i][j] = (sp1[i-1][j-1] - j * sp1[i-1][j])%mod;
}

inline void speta2()
{
    sp2[1][1] = 1;
    for (int i = 2; i < nmax; i++)
        for (int j = 1; j <= i; j++)
            sp2[i][j] = (sp2[i-1][j-1] + (i-1)*sp2[i-1][j])%mod;
}

int main()
{
    speta1();
    speta2();
    fin >> t;
    while (t--)
    {
        int tip, n, k;
        fin >> tip >> n >> k;
        if (tip==1)
            fout << sp1[n][k] << "\n";
        else
            fout << sp2[n][k] << "\n";
    }
    return 0;
}