#include "stdio.h"

#define m 98999

int _1[201][201];
int _2[201][201];
int T;
int i,j,a,b,c;

int main()
{
	freopen("stirling.in","r",stdin);
	freopen("stirling.out","w",stdout);
	_1[0][0]=1;
	for(i=0;i<=200;i++)
		for(j=0;j<=200;j++)
			if(i==0||j==0)
			{
				if(i!=j)
				_1[i][j]=0;
			}
			else
			_1[i][j]=(_1[i-1][j-1]-(i-1)*_1[i-1][j])%m;
	
	_2[0][0]=1;
	for(i=0;i<=200;i++)
		for(j=0;j<=200;j++)
			if(i==0||j==0)
			{
				if(i!=j)
				_2[i][j]=0;
			}
			else
			_2[i][j]=(_2[i-1][j-1]+j*_2[i-1][j])%m;
	

	scanf("%d",&T);
	for(i=1;i<=T;i++)
	{
		scanf("%d%d%d",&a,&b,&c);
		printf("%d\n",(a==1?_1[b][c]%m:_2[b][c]%m));
	}
	return 0;
}