#include<stdio.h>
#define mod %98999

int x,i,j,a[210][210],b[210][210],n,m,t;

void create1()
{
	a[1][1]=1;
	for (i=2;i<=200;i++)
		for (j=1;j<=i;j++)
			a[i][j]=(a[i-1][j-1]-a[i-1][j]*(i-1))mod;
};

void create2()
{
	for (i=1;i<=200;i++)
	{
		b[i][1]=1;
		b[i][i]=1;
	}
	for (i=2;i<=200;i++)
		for (j=2;j<=i-1;j++)
			b[i][j]=(b[i-1][j-1]+b[i-1][j]*j)mod;
}


int main()
{
	freopen("stirling.in","r",stdin);
	freopen("stirling.out","w",stdout);
	
	scanf("%d",&t);
	create1();
	create2();
	
	for (i=1;i<=t;i++)
	{
		scanf("%d%d%d",&x,&n,&m);
		if (x==1)
			printf("%d\n",a[n][m]);
		else 
			printf("%d\n",b[n][m]);
	}
	
	return 0;
}