#include <fstream>
#define lim 204
#define MOD 98999
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");

int t, n, m, x, s[lim][lim], S[lim][lim];

void firstKind() {
	for(int i=1;i<=200;i++)
		for(int j=1;j<=i;j++) 
			if(i==j)
				s[i][j]=1;
			else
				s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%MOD;
}

void secondKind() {
	for(int i=1;i<=200;i++)
		for(int j=1;j<=i;j++)
			if(i==j)
				S[i][j]=1;
			else
				S[i][j]=(j*S[i-1][j]+S[i-1][j-1])%MOD;
}

int main() {
	firstKind();
	secondKind();

	f>>t;
	while(t--) {
		f>>x>>n>>m;
		if(x==1)
			g<<s[n][m]<<'\n';
		else
			g<<S[n][m]<<'\n';
	}

	f.close();
	g.close();
	return 0;
}