#include <fstream>
#define DIM 205
#define MOD 98999
#define infile "stirling.in"
#define outfile "stirling.out"

using namespace std;

ifstream f(infile);
ofstream g(outfile);

int t, op, n, m;

int S[2][DIM][DIM];

int main() {
    f >> t;
    S[0][1][1] = 1;
    for (int i = 2; i < DIM; ++i)
    for (int j = 1; j <= i; ++j)
        S[0][i][j] = (S[0][i-1][j-1] - (i - 1)*S[0][i-1][j]) % MOD;
    S[1][1][1] = 1;
    for (int i = 2; i < DIM; ++i)
    for (int j = 1; j <= i; ++j)
        S[1][i][j] = (S[1][i-1][j-1] + j*S[1][i-1][j]) % MOD;
    while (t--) {
        f >> op >> n >> m;
        g << S[op - 1][n][m] << "\n";
    }
    return 0;
}