#include <iostream>
#define modd 98999
#include <fstream>
using namespace std;

void precalculareSI (int m[200][200], int n){
m[1][1] = 1;
for(int i =2; i<n; i++){
    for(int j = 1; j<=i; j++)
        m[i][j] = ( m[i-1][j-1] - (i-1)*m[i-1][j] )%modd;
}
}

void precalculareSII (int m[200][200], int n){
m[1][1] = 1;
for(int i=2; i<n; i++){
    for( int j =1; j<=i; j++)
        m[i][j] = ( m[i-1][j-1] + j *m[i-1][j] ) % modd;
}
}
int main()
{
    fstream f("stirling.in");
    fstream g("stirling.out");
    int n, T;
    int s[200][200], S[200][200];
    precalculareSI(s, 200);
    precalculareSII(S, 200);
    f >> T;
    int x, m;
    while(T--){
        f >>x >> n>> m;
        if( x == 1){
            g << s[n][m]<<"\n";
            cout << s[n][m]<<"\n";}
        else{
            if( x == 2){
                g << S[n][m]<<"\n";
                 cout << S[n][m]<<"\n";}
        }
    }
    f.close();
    g.close();
    return 0;
}