#include <fstream>
#define LMAX 205
#define MOD 98999

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

int n;
int tip;
int x, y;
int s1[LMAX][LMAX];
int s2[LMAX][LMAX];

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

int main()
{
    creare();
    fin>>n;
    for (int i=1;i<=n;i++)
        {
         fin>>tip;
         fin>>x>>y;
         if (tip==1)
             fout<<s1[x][y]<<'\n';
             else fout<<s2[x][y]<<'\n';
        }
    fin.close();
    fout.close();
    return 0;
}