#include <cstdio>

#define file_in "stirling.in"
#define file_out "stirling.out"

int T,speta,n,m;
int s[222][222];

void citire()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &T);
}

#define mod 98999

void solve()
{
	int i,j;
	while(T--)
	{
		scanf("%d %d %d", &speta, &n, &m);
		
		if (speta==1)
		{
			s[1][1]=1;
			for (i=2;i<=n;++i)
                 for (j=1;j<=i;++j)
					  s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%mod;
		}
		else
		{
			s[1][1]=1;
			for (i=2;i<=n;++i)
                 for (j=1;j<=i;++j)
					  s[i][j]=(s[i-1][j-1]+j*s[i-1][j])%mod;
		}	
		printf("%d\n", s[n][m]);
	}
}

int main()
{
	citire();
	solve();
	
	fclose(stdin);
	fclose(stdout);
	
	
	return 0;
	
}