#include <iostream>
#include <cstdio>
#define MAXN 201
#define COEF 98999

using namespace std;
FILE *fin=fopen("stirling.in","r"),*fout=fopen("stirling.out","w");
int s[MAXN][MAXN],S[MAXN][MAXN];
void lucrs(){
    s[1][1]=1;
    for(int i=2;i<MAXN;i++){
        for(int j=1;j<=i;j++){
            s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%COEF;
        }
    }
}
void lucrS(){
    S[1][1]=1;
    for(int i=2;i<MAXN;i++){
        for(int j=1;j<=i;j++){
            S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%COEF;
        }
    }
}
int main(){
    lucrs();
    lucrS();
    int t;
    fscanf(fin,"%d",&t);
    for(int i=1;i<=t;i++){
        int op,n,m;
        fscanf(fin,"%d%d%d",&op,&n,&m);
        if(op==1){
            fprintf(fout,"%d\n",s[n][m]);
        }
        else
            fprintf(fout,"%d\n",S[n][m]);
    }
    return 0;
}