#include<stdio.h>

const int N = 201 , MOD = 98999 ;

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

void precalculare_s()
{
    s[1][1] = 1;
    for( int i = 2 ; i < N ; ++ i ) // calculam din prima toate valorile
        for( int j = 1 ; j <= i ; ++ j ) // pentru j>i s(i,j)=0 pentru ca ciclurile au cel putin un element
            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()
{
    freopen ( "stirling.in" , "r" , stdin ) ;
    freopen ( "stirling.out" , "w" , stdout ) ;

    precalculare_s () ;
    precalculare_S () ;

    scanf ( "%d" , &t ) ;

    while( t -- )
    {
        scanf("%d%d%d",&speta,&n,&m) ;
        if ( speta == 1 )
            printf("%d\n" , s[n][m]) ;
        if ( speta == 2 )
            printf("%d\n" , S[n][m]) ;
    }

    return 0;
}