#include<cstdio>
#define MOD 98999
#define N 201
int s[2][N][N];
inline void stirling_sp1()
{
	s[0][1][1]=1;
	for (int i=2; i<N; ++i)
		for (int j=1; j<=i && j<=N; ++j)
			s[0][i][j]=(s[0][i-1][j-1]-(i-1)*s[0][i-1][j])%MOD;
}
inline void stirling_sp2()
{
	s[1][1][1]=1;
	for (int i=2; i<N; ++i)
		for (int j=1; j<=i && j<=N; ++j)
			s[1][i][j]=(s[1][i-1][j-1]+j*s[1][i-1][j])%MOD;
}
int main()
{
	freopen("stirling.in","r",stdin);
	freopen("stirling.out","w",stdout);
	int T,x,y,q;
	stirling_sp1();
	stirling_sp2();
	scanf("%d",&T);
	while (T--)
	{
		scanf("%d%d%d",&q,&x,&y);
		--q;
		printf("%d\n",s[q][x][y]);
	}
	return 0;
}