#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cmath>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <list>
#include <stack>
#include <ctime>
#include <cassert>
using namespace std;

#define PRO "stirling"
void OpenFiles(int EVAL)
{
	if(EVAL)
	{
		char input[100] = PRO, output[100] = PRO;
		freopen(strcat(input, ".in"),"r",stdin);
		freopen(strcat(output,".out"),"w",stdout);
	} else
	{
		freopen("test.in","r",stdin);
		freopen("test.out","w",stdout);
	}
}

#define MAX 201
#define MOD 98999
#define INF 0xffffff
#define EPS 1E-8

int S[MAX][MAX], s[MAX][MAX];

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

int main(int argv,char *args[])
{	
OpenFiles(argv==0);
	/* start code */
int t;
	calc();
		scanf("%d",&t);
		for(int op,x,y; t>0;t--)
		{
			scanf("%d %d %d",&op,&x,&y);
			if( op == 1 )printf("%d\n",s[x][y]); else
				printf("%d\n",S[x][y]);
		}
	/* end */
	return 0;
}