#include <stdio.h>
#define IN "stirling.in"
#define OUT "stirling.out"
#define NMAX 201
#define MODULO 98999

int s[NMAX][NMAX],S[NMAX][NMAX];
int i,j,n,m,teste,speta;

int main()
{
	FILE * fin=fopen(IN,"r");
	FILE * fout=fopen(OUT,"w");

	S[1][1]=s[1][1]=1;
	for(i=2;i<NMAX;i++)
	{
		for(j=1;j<=i;j++)
		{
			s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%MODULO;
			S[i][j]=(S[i-1][j-1]+j*S[i-1][j])*MODULO;
		}
	}

	fscanf(fin,"%d",&teste);
	for(i=1;i<=teste;i++)
	{
		fscanf(fin,"%d%d%d",&speta,&n,&m);
		if(speta==1)
			fprintf(fout,"%d\n",s[n][m]);
		if(speta==2)
			fprintf(fout,"%d\n",S[n][m]);
	}
	fclose(fin);
	fclose(fout);
	return 0;
}