#include <bits/stdc++.h>
using namespace std;
int S[3][201][201];
#define MOD 98999
int main(){
    freopen("stirling.in","r",stdin);
    freopen("stirling.out","w",stdout);
    for(int i=1;i<=200;++i){
        S[1][i][1]=S[2][i][1]=1;
        for(int j=2;j<=200;++j){
            S[1][i][j]=(1LL*S[1][i-1][j]-1LL*(i-1)*S[1][i-1][j-1])%MOD;
            S[2][i][j]=(1LL*S[2][i-1][j-1]+1LL*j*S[2][i-1][j])%MOD;
        }
    }
    int n;
    scanf("%d",&n);
    while(n--){
        int sp,i,j;
        scanf("%d %d %d",&sp,&i,&j);
        printf("%d\n",S[sp][i][j]);
    }
}