#include<fstream>
using namespace std ;

ifstream fin("stirling.in");
ofstream fout("stirling.out");

#define mod 98999
#define maxn 201

int tst ;

int s[maxn][maxn], S[maxn][maxn] ;


void precalc_s()
{
    s[0][0] = 1 ;

    for(int i = 1; i < maxn; ++i )
        for(int j = 1; j < maxn; ++j )
            s[i][j] = ( s[ i - 1 ][ j - 1 ] - ( i - 1 ) * s[ i - 1 ][j] ) % mod ;
}

void precalc_S()
{
    S[0][0] = 1 ;

    for(int i = 1; i < maxn; ++i )
        for(int j = 1; j < maxn; ++j )
            S[i][j] = ( S[ i - 1 ][ j - 1 ] + j * S[ i - 1 ][j] ) % mod ;
}

int main()
{
    precalc_s() ;

    precalc_S() ;

    fin >> tst ;

    while( tst-- )
    {
        int cod, a, b ;

        fin >> cod >> a >> b ;

        if( cod == 1 )
            fout << s[a][b] << "\n" ;
        else
            fout << S[a][b] << "\n" ;
    }

    return 0 ;
}