#include <fstream>
#define MOD 98999

using namespace std;

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

long s[201][201], S[201][201];

void pre_stirling1()
{
    s[1][1] = 1;
    for(int i = 2; i < 201; ++i)
    {
        for(int j = 1; j <= i; ++j)
            s[i][j] = (s[i-1][j-1] - (i-1) * s[i-1][j]) % MOD;
    }
}
void pre_stirling2()
{
    S[1][1] = 1;
    for(int i = 1; i < 201; ++i)
    {
        for(int j = 2; j <= i; ++j)
            S[i][j] = (S[i-1][j-1] + j * S[i-1][j]) % MOD ;
    }
}

int main()
{
    int T, t, n, k;
    f >> T;
    pre_stirling1();
    pre_stirling2();
    while(T--)
    {
        f >> t >> n >> k;
        if(t == 1)
            g << s[n][k];
        else
            g << S[n][k];
        g << "\n";
    }

}