#include<stdio.h>
#define n 202
int s[205][205],S[205][205];
void computes()
{
	s[1][1]=1;
    for(int i=2;i<=n;i++)
		for(int j=1;j<=n;j++)
			s[i][j]=(s[i-1][j-1]-( (i-1) * s[i-1][j] )) % 98999;
}
void computeS()
{
	S[1][1]=1;
	for(int i=2;i<=n;i++)
		for(int j=1;j<=n;j++)
			S[i][j]=(S[i-1][j-1]+ ( j*S[i-1][j] )) % 98999 ;
}
int main()
{
	freopen("stirling.in","r",stdin);
	freopen("stirling.out","w",stdout);
	int k,x,a,b;
	computes(); computeS();
	scanf("%d",&k);
	for(int i=1;i<=k;i++)
	{
		scanf("%d %d %d",&x,&a,&b);
			if(x==1)
				printf("%d\n",s[a][b]);
			else
				printf("%d\n",S[a][b]);
	}
}