#include <bits/stdc++.h>

using namespace std;

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

const int DIM = 205;
const int mod = 98999;

int s[DIM][DIM];
int S[DIM][DIM];

void calcs()
{
    s[1][1] = 1;

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


void calcS()
{
    S[1][1] = 1;

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

int main()
{


    calcs();
    calcS();

    int t;
    in >> t;

    while(t--)
    {
        int q,n,m;
        in >> q >> n >> m;

        if(q == 1)
            out << s[n][m];
        else
            out << S[n][m];

            out <<'\n';
    }
    return 0;
}