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

int T,n,m,s[3][201][201];

int main(){
    ifstream fin("stirling.in");
    ofstream fout("stirling.out");
    fin >> T;

    s[1][1][1]=s[2][1][1]=1;

    int i,j,type;
    for (i=2; i<=200; i++){
        for (j=1; j<=i; j++){
            s[1][i][j]=(s[1][i-1][j-1]-(i-1)*s[1][i-1][j])%prim;
            s[2][i][j]=(s[2][i-1][j-1]+j*s[2][i-1][j])%prim;
        }
    }

    while (T--){
        fin >> type >> n >> m;
        fout << s[type][n][m] << "\n";
    }

    return 0;
}