#include <bits/stdc++.h>

using namespace std;

const int NMAX = 200;
const int MOD = 98999;

int dp[2][NMAX + 1][NMAX + 1];

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

    dp[0][0][0] = dp[1][0][0] = 1;
    for ( int n = 1; n <= NMAX; n ++ ) {
        for ( int m = 1; m <= NMAX; m ++ ) {
            dp[0][n][m] = ( dp[0][n - 1][m - 1] - (n - 1) * dp[0][n - 1][m] ) % MOD;
            dp[1][n][m] = ( dp[1][n - 1][m - 1] + m * dp[1][n - 1][m] ) % MOD;
        }
    }
    int t, a, b, c;
    fin >> t;
    while ( t-- ) {
        fin >> a >> b >> c;
        fout << dp[a - 1][b][c] << '\n';
    }
    return 0;
}