#include<fstream>

using namespace std;

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

int x,y,z,t,i,j,n,S1[201][201],S2[201][201];

int main()
{
	in>>t;
	S1[1][1]=1;
	S2[0][0]=1;
	
	for (i=2;i<=200;i++)
		for (j=1;j<=200;j++)
			S1[i][j]=(S1[i-1][j-1]-S1[i-1][j]*(i-1))%98999;
		
	for (i=1;i<=200;i++)
		for (j=1;j<=200;j++)
			S2[i][j]=(S2[i-1][j-1]+S2[i][j-1]*i)%98999;
		
	for (i=1;i<=t;i++)
	{
		in>>x>>y>>z;
		if (x==1) out<<S1[y][z]<<'\n';
		else out<<S2[y][z]<<'\n';
	}
}