#include <bits/stdc++.h>
using namespace std;

#ifndef HOME
    ifstream in("stirling.in");
    ofstream out("stirling.out");
    #define cin in
    #define cout out
#endif

const int N = 200;

int s[3][N + 5][N + 5];

int main()
{
#ifdef HOME
    freopen("test.in", "r", stdin);
    freopen("test.out", "w", stdout);
#endif
    int t, x, n, m;
    cin >> t;
    s[2][1][1] = 1;
    for(int i = 2; i <= N; i++)
        for(int j = 1; j <= i; j++)
            s[2][i][j] = (s[2][i - 1][j - 1] + j * s[2][i - 1][j]) % 98999;
    s[1][0][0] = 1;
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <= i; j++)
            s[1][i][j] = (s[1][i - 1][j - 1] - (i - 1) * s[1][i - 1][j]) % 98999;
    while(t--)
    {
        cin >> x >> n >> m;
        cout << s[x][n][m] << '\n';
    }
    return 0;
}