#include<iostream>
#include<fstream>

using namespace std;
const int NMAX=201,MOD=98999;

int t,n,m,x,s[NMAX][NMAX],S[NMAX][NMAX];

void calc_s()
{s[1][1]=1;
for(int i=2;i<=NMAX;i++)
	for(int j=1;j<=i;j++)
		s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%MOD;

}

void calc_S()
{S[1][1]=1;
for(int i=2;i<=NMAX;i++)
	for(int j=1;j<=i;j++)
		S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%MOD;

}

int main()
{
ifstream f("stirling.in",ios::in);
ofstream g("stirling.out",ios::out);

calc_s();
calc_S();

f>>t;
while(t--)
{f>>x>>n>>m;
if(x==1)
	g<<s[n][m]<<'\n';
else g<<S[n][m]<<"\n";

}

f.close();
g.close();
return 0;
}