#include <fstream>

int s[201][201],S[201][201],n,m,r,t;

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

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


int main(){
	std::ifstream f("stirling.in");
	std::ofstream g("stirling.out");
	pres(); preS();
	f >> t;
	for (int i = 0; i < t; ++i){
		f >> r >> n >> m;
		g << (r == 1 ? s[n][m] : S[n][m])<<"\n";
	}
}