#include<fstream.h>
#define mod 98999
ifstream f("stirling.in");
ofstream g("stirling.out");
int s[201][201],S[201][201],i,j,t,x,n,m;
void ss()
{
	s[1][1]=1;
	for(i=2;i<201;i++)
		for(j=1;j<=i;j++)
			s[i][j]=(s[i-1][j-1] - (i-1)*s[i-1][j])%mod;
}
void Ss()
{
	S[1][1]=1;
	for(i=2;i<201;i++)
		for(j=1;j<=i;j++)
			S[i][j]=(S[i-1][j-1] + j*S[i-1][j])%mod;
}
int main()
{
	f>>t;
	ss();
	Ss();
	for(i=1;i<=t;i++)
	{
		f>>x>>n>>m;
		if(x==1)
			g<<s[n][m]<<'\n';
		else
			g<<S[n][m]<<'\n';
	}
	f.close();
	g.close();
	return 0;
}