#include <fstream>

using namespace std;

#define int long long

ifstream in("stirling.in");
ofstream out("stirling.out");
int t, c, a, b;
int s1[205][205];
int s2[205][205];
int MOD = 98999;

signed main()
{
    s1[0][0] = 1;
    for(int i = 1; i<=200; i++)
    {
        for(int j = 1; j<=i; j++)
        {
            s1[i][j] = (s1[i][j] + s1[i - 1][j - 1] - (i - 1) * s1[i - 1][j]) % MOD;
        }
    }

    s2[0][0] = 1;
    for(int i = 1; i<=200; i++)
    {
        for(int j = 1; j<=i; j++)
        {
            s2[i][j] = (s1[i][j] + s2[i - 1][j - 1] + j * s1[i - 1][j]) % MOD;
        }
    }

    in>>t;
    while(t--)
    {
        in>>c>>a>>b;

        if(c == 1)
        {
            out<<s1[a][b]<<'\n';
        }
        else
        {
            out<<s2[a][b]<<'\n';
        }
    }
    return 0;
}