#include <bits/stdc++.h>
#define Nmax 201
#define MOD 98999
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
int s1[Nmax][Nmax];
int s2[Nmax][Nmax];
int main()
{int n,i,j,tip;
f>>n;
s1[1][1]=s2[1][1]=1;
for(i=2;i<=Nmax-1;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;
    }
for(int k=1;k<=n;k++)
{
    f>>tip>>i>>j;
    if(tip==1)
    g<<s1[i][j];
    else g<<s2[i][j];
    g<<'\n';
}

    return 0;
}