#include <fstream>
#include <iostream>
using namespace std;

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

long long n,i,j,t,m,x,Mod=98999,s1[205][205],s2[205][205];

int main()
{
f>>t;
s1[0][0]=s2[0][0]=1;

for (i=1;i<=200;i++)
    for (j=1;j<=200;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 (i=1;i<=t;i++)
{f>>x>>n>>m;

if (x==1) g<<s1[n][m]<<'\n';
else g<<s2[n][m]<<'\n';
}


    return 0;
}