#include <fstream>

using namespace std;
ifstream f ("stirling.in");
ofstream g ("stirling.out");
const int N=201,MOD=98999;

int t,n,m,speta,s[N][N],S[N][N],x;

void precalculare_s()
{
	s[1][1]= 1;
	for( int i=2 ; i<N ; ++i )
		for( int j=1 ; j<=i ; ++j )
			s[i][j]= ( s[i-1][j-1] - (i-1)*s[i-1][j] )%MOD ;
}

void precalculare_S()
{
	S[1][1]= 1;
	for( int i=2 ; i<N ; ++i )
		for( int j=1 ; j<=i ; ++j )
			S[i][j]= ( S[i-1][j-1] + j*S[i-1][j] )%MOD;
}


int main()
{
 f>>t;
 precalculare_S();
 precalculare_s();
 for(int i=1;i<=t;i++)
 {
     f>>x>>n>>m;
     if(x==1)
        g<<s[n][m]<<'\n';
     else
        g<<S[n][m]<<'\n';
 }
    return 0;
}