#include <fstream>

using namespace std;

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

const int max_size = 2e2 + 1, mod = 98999;

int st1[max_size][max_size], st2[max_size][max_size];

void gen1 ()
{
    st1[1][1] = 1;
    for (int i = 2; i < max_size; i++)
    {
        for (int j = 1; j <= i; j++)
        {
            st1[i][j] = (st1[i - 1][j - 1] - (i - 1) * st1[i - 1][j]) % mod;
        }
    }
}

void gen2 ()
{
    st2[1][1] = 1;
    for (int i = 2; i < max_size; i++)
    {
        for (int j = 1; j <= i; j++)
        {
            st2[i][j] = (st2[i - 1][j - 1] + j * st2[i - 1][j]) % mod;
        }
    }
}

int main ()
{
    gen1();
    gen2();
    int q;
    in >> q;
    while (q--)
    {
        int op, x, y;
        in >> op >> x >> y;
        if (op == 1)
        {
            out << st1[x][y] << '\n';
        }
        else
        {
            out << st2[x][y] << '\n';
        }
    }
    in.close();
    out.close();
    return 0;
}