// stirling.cpp : Defines the entry point for the console application.
//

#include <fstream>

using namespace std;

const int NMAX = 201 , mod = 98999;
int S[NMAX][NMAX] , s[NMAX][NMAX] , t , n , m , speta;

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

void precalculare()
{
	s[1][1] = 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 ,
			S[i][j] = (S[i-1][j-1] + j * S[i-1][j])%mod;
}

int main()
{
	precalculare();
	for(fin>>t;t;t--)
	{
		fin>>speta>>n>>m;
		if(speta==1) fout<<s[n][m]<<'\n';
		else
		if(speta==2) fout<<S[n][m]<<'\n';
	}
	return 0;
}