#include <bits/stdc++.h>

using namespace std;

#define N 200
#define MOD 98999

int s[2][N+3][N+3];

void speta1(){
    int i,j;

    s[0][1][1]=1;
    for (i=1; i<=N; i++)
        for (j=1; j<=N; j++)
            s[0][i][j]+=(s[0][i-1][j-1]%MOD-((i-1)*s[0][i-1][j])%MOD)%MOD;
}

void speta2(){
    int i,j;

    s[1][1][1]=1;
    for (i=1; i<=N; i++)
        for (j=1; j<=N; j++)
            s[1][i][j]+=((j*s[1][i-1][j])%MOD+s[1][i-1][j-1]%MOD)%MOD;
}

int main()
{
    ifstream cin ("stirling.in");
    ofstream cout ("stirling.out");

    int t,i,cer,n,m;

    cin >> t;

    speta1();
    speta2();

    for (i=0; i<t; i++){
        cin >> cer >> n >> m;
        cout << s[cer-1][n][m] << '\n';
    }

    return 0;
}