#include <fstream>
#include <algorithm>
#include <vector>
#include <cstring>

#define NMAX 201
#define MOD 98999

using namespace std;

ifstream in ( "stirling.in" );
ofstream out ( "stirling.out" );
int n , m , Tests , DP[2][NMAX][NMAX];


void Precalculate_Stirling_Numbers( void )
{
	int i , j ;
	DP[0][1][1] = DP[1][1][1] =  1;
	for( i = 2 ; i < NMAX ; ++i )
		for ( j = 1 ; j <= i ; ++j )
			DP[0][i][j]	= ( DP[0][i-1][j-1] - ( i-1 ) *DP[0][i-1][j] ) % MOD,
			DP[1][i][j] = ( DP[1][i-1][j-1] + j*DP[1][i-1][j] )  % MOD;

}

int main ( void )
{
	int i , j , sp	;
	Precalculate_Stirling_Numbers();
	in >> Tests;
	for ( ; Tests > 0 ; --Tests )
	{
	   in >> sp >> n >> m ;
	   out << DP[sp-1][n][m] << "\n";
	}
	in.close();
	out.close();
	return 0;
}