#include <fstream>
#define MOD 98999
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
int dis1[210][210],dis2[210][210];
int t,i,x,n,m,j;
int main()
{
    f>>t;
    dis1[1][1]=1;
    dis2[1][1]=1;
    n=200;m=200;
    for(i=2;i<=n;i++)
    {
        for(j=1;j<=i;j++)
        {
            dis1[i][j]=(dis1[i-1][j-1]-dis1[i-1][j]*(i-1))%MOD;
            dis2[i][j]=(dis2[i-1][j-1]+dis2[i-1][j]*j)%MOD;
        }
    }
    for(i=1;i<=t;i++)
    {
        f>>x>>n>>m;
        if(x==1)
            g<<dis1[n][m]<<'\n';
        else
            g<<dis2[n][m]<<'\n';
    }
    return 0;
}