#include <fstream>
#define mod 98999

using namespace std ;

ifstream f ("stirling.in") ;
ofstream g ("stirling.out") ;

int Stirling1[205][205] , Stirling2[205][205] ;

int main ()
{
 //preprocesare
 //Stirling 1
 Stirling1[1][1] = 1 ;
 for ( int i = 2 ; i <= 201 ; ++i )
    for ( int j = 1 ; j <= 201 ; ++j )
         Stirling1[i][j] = ( long long ) ( Stirling1[i-1][j-1] - ( i - 1 ) * Stirling1[i-1][j] ) % mod ;
 //Stirling 2
 Stirling2[1][1] = 1 ;
 for ( int i = 2 ; i <= 201 ; ++i )
    for ( int j = 1 ; j <= 201 ; ++j )
         Stirling2[i][j] = ( long long ) ( Stirling2[i-1][j-1] + j * Stirling2[i-1][j] ) % mod ;
 //rezolvare
 int T ;
 for ( f >> T ; T ; --T )
    {
     int tip , i , j ;
     f >> tip >> i >> j ;
     if ( tip == 1 )
        g << Stirling1[i][j] << "\n" ;
     else
        g << Stirling2[i][j] << "\n" ;
    }
}