#include <cstdio>
#define NMax 200

const int MOD = 98999;
int v[2][NMax+1][NMax+1];

void Compute_s()
{
    int i,j;
    v[0][1][1] = 1;
    for(i = 2; i <= NMax; ++i)
        for(j = 1; j <= i; ++j)
        v[0][i][j] = ( v[0][i-1][j-1] - (i-1)*v[0][i-1][j] ) % MOD;
}

void Compute_S()
{
    int i,j;
    v[1][1][1] = 1;
    for(i = 2; i <= NMax; ++i)
        for(j = 1; j <= i; ++j)
        v[1][i][j] = ( v[1][i-1][j-1] + j*v[1][i-1][j] ) % MOD;
}

int main(){
    freopen("stirling.in","r",stdin);
    freopen("stirling.out","w",stdout);

    int T,n,m,c;

    Compute_s();
    Compute_S();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d %d %d",&c,&n,&m);
        printf("%d\n",v[c-1][n][m]);
    }


return 0;
}