#include <iostream>
#include <fstream>

#define MAX 201
#define MOD 98999

using namespace std;

ifstream f("stirling.in");
ofstream g("stirling.out");

int s[MAX][MAX], S[MAX][MAX];

void compute_s()
{
    s[1][1] = 1;
    for (int i = 2; i < MAX; i++)
        s[i][1] = (-s[i-1][1] * (i - 1)) % MOD;

    for (int i = 1; i < MAX; i++)
    {
        for (int j = 2; j < MAX; j++)
        {
            s[i][j] = (s[i-1][j-1] - (i - 1) * s[i-1][j]) % MOD;
        }
    }
}

void compute_S()
{
    for (int i = 1; i < MAX; i++)
        S[i][1] = 1;

    for (int i = 1; i < MAX; i++){
        for (int j = 2; j < MAX; j++){
            S[i][j] = (S[i-1][j-1] + j * S[i-1][j]) % MOD;
        }
    }
}

void stirlingI(int n, int m)
{
    g << s[n][m] << '\n';
}

void stirlingII(int n, int m)
{
    g << S[n][m] << '\n';
}

int main() {
    int test, n, m, type;
    compute_s();
    compute_S();
    f >> test;
    while (test > 0)
    {
        f >> type >> n >> m;
        if (type == 1)
            stirlingI(n, m);
        else
            stirlingII(n, m);
        test--;
    }

    f.close();
    g.close();
    return 0;
}