#include <bits/stdc++.h>
#define int long long
using namespace std;

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

const int dim=209,mod=98999;

int s[dim][dim],S[dim][dim];

signed main(){

        S[1][1]=s[1][1]=1;
    for(int i=2;i<=200;i++){
        for(int j=1;j<=200;j++){

            s[i][j]=s[i-1][j-1]-(i-1)*s[i-1][j];
            s[i][j]%=mod;

            S[i][j]=S[i-1][j-1]+j*S[i-1][j];
            S[i][j]%=mod;
        }
    }

    int t=1;
        fin>>t;
    while(t--){
        int c,n,m;
        fin>>c>>n>>m;
        if(c==1){
            fout<<s[n][m];
        }
        else{
            fout<<S[n][m];
        }
            fout<<'\n';
    }
}