/*
    Keep It Simple!
*/

#ifdef _MSC_VER
#define _CRT_SECURE_NO_WARNINGS
#endif

#include<stdio.h>
#define MaxN 205
#define MOD 98999

int s[MaxN][MaxN], S[MaxN][MaxN];

void Initialise_Stirling()
{
	s[0][0] = 1; S[0][0] = 1;
	for (int i = 1; i <= 200;i++)
	for (int j = 1; j <= 200; j++)
	{
		s[i][j] =( 1LL*s[i - 1][j - 1] - (i - 1)*s[i - 1][j] )%MOD;
		S[i][j] =( 1LL*S[i - 1][j - 1] + j*S[i - 1][j] ) %MOD;
	}
}

int main()
{
	freopen("stirling.in", "r", stdin);
	freopen("stirling.out", "w", stdout);

	Initialise_Stirling();
	int T,type, x, y;

	scanf("%d", &T);

	while (T--)
	{
		scanf("%d%d%d", &type, &x, &y);
		if (type == 1) printf("%d\n", s[x][y]);
		else printf("%d\n", S[x][y]);
	}

	return 0;
}