#include <fstream>
using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");
#define Nmax 201
#define MOD 98999

int s[Nmax][Nmax], S[Nmax][Nmax];

int main()
{
    int i, j, n, m, t, tip;
    
    s[1][1] = 1;
    for(i = 2; i < Nmax; ++i)
        for(j = 1; j <= i; ++j)
            s[i][j] = (s[i-1][j-1] - (i - 1) * s[i-1][j]) % MOD;
    
    S[1][1] = 1;
    for(i = 2; i < Nmax; ++i)
        for(j = 1; j <= i; ++j)
            S[i][j] = (S[i-1][j-1] + j * S[i-1][j]) % MOD;
    
    fin >> t;
    for(; t; --t)
    {
        fin >> tip >> n >> m;
        if(tip == 1) fout << s[n][m] << '\n';
        else fout << S[n][m] << '\n';
    }
    
    return 0;
}