#include <fstream>

#define MAX 205
#define MOD 98999

using namespace std;

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

int dp[MAX][MAX], DP[MAX][MAX];

int main()
{
    dp[1][1] = DP[1][1] = 1;
    for(int i = 1; i <= 200; ++i)
        for(int j = 1; j <= 200; ++j)
            if(i != 1 || j != 1)
            {
                dp[i][j] = (dp[i-1][j-1] - (i-1)*dp[i-1][j])%MOD;
                DP[i][j] = (DP[i-1][j-1] + j*DP[i-1][j])%MOD;
            }


    int t, op, n, m;
    fin >> t;
    while(t--)
    {
        fin >> op >> n >> m;
        if(op == 1) fout << dp[n][m] << '\n';
        else fout << DP[n][m] << '\n';
    }
    return 0;
}