#include<fstream>
using namespace std;
#define NMAX 202
#define MODULO 98999

int t;
int speta[3][NMAX][NMAX];

int putere(int x)
{
 if (x % 2 == 0)
	 return 1; 
 return -1;
}

void generare_speta1()
{
 int i,j;
 for(i=1; i<=NMAX; ++i)
	 speta[1][i][i] = 1;
 for (i=2; i<=NMAX; ++i)
	 for (j=1; j<=i-1; ++j)
		 speta[1][i][j] = ((i-1) * abs(speta[1][i-1][j]) % MODULO + abs(speta[1][i-1][j-1])) % MODULO * putere(i+j);
}

void generare_speta2()
{
 int i,j;
 for (i=1; i<=NMAX; ++i)
	 speta[2][i][i] = speta[2][i][1] = 1;
 for (i=3; i<=NMAX; ++i)
	 for (j=2; j<=i-1; ++j)
		 speta[2][i][j] = ((j * speta[2][i-1][j]) % MODULO + speta[2][i-1][j-1]) % MODULO;
}

void read_write()
{
 int i,op,x,y;
 ifstream fin("stirling.in");
 ofstream fout("stirling.out");
 fin>>t;
 for (i=1; i<=t; ++i)
	{
	 fin>>op>>x>>y;
	 fout<<speta[op][x][y]<<'\n';
	}
 fin.close();
 fout.close();
}

int main()
{
 generare_speta1();
 generare_speta2();
 read_write();
 return 0;
}