#include<fstream>
using namespace std;

int t,n,m,speta;
int s[205][205],S[205][205];

void Precalculare_Stirling_I()
{
	int i,j;
	s[1][1]=1;
	for(i=2;i<=200;i++)
		for(j=1;j<=i;j++)
			s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%98999;
}

void Precalculare_Stirling_II()
{
	int i,j;
	S[1][1]=1;
	for(i=2;i<=200;i++)
		for(j=1;j<=i;j++)
			S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%98999;
}

int main()
{
	Precalculare_Stirling_I();
	Precalculare_Stirling_II();
	
	ifstream fin("stirling.in");
	ofstream fout("stirling.out");
	
	fin>>t;
	for(int i=1;i<=t;i++)
	{
		fin>>speta>>n>>m;
		if(speta==1)
			fout<<s[n][m]<<"\n";
		else
			fout<<S[n][m]<<"\n";
	}
	
	fin.close();
	fout.close();
	return 0;
}