#include<fstream>
#define NMAx 205
#define MOD 98999
using namespace std;
int SI[NMAx][NMAx],SII[NMAx][NMAx];

int main() {
	int i,j,tip,x,y,t;
	ifstream in("stirling.in");
	ofstream out("stirling.out");
	in>>t;
	
	SI[1][1]=SII[1][1]=1;
	for(i=2;i<=200;i++)
		for(j=1;j<=i;j++) {
			SI[i][j]=(SI[i-1][j-1]-(i-1)*SI[i-1][j])%MOD;
			SII[i][j]=(SII[i-1][j-1]+j*SII[i-1][j])%MOD;
			}
		
	for(i=0;i<t;i++) {
		in>>tip>>x>>y;
		if(tip==1)
			out<<SI[x][y]<<'\n';
		else
			out<<SII[x][y]<<'\n';
		}
	return 0;
}