#include <bits/stdc++.h>
using namespace std;
int sp[3][205][205],i,j;
const int mod=98999;
int main()
{
    freopen("stirling.in","r",stdin);
    freopen("stirling.out","w",stdout);
    sp[2][1][1]=1;
    for(i=2;i<=200;i++)
        for(j=1;j<=i;j++)
            sp[2][i][j]=(sp[2][i-1][j-1]+j*sp[2][i-1][j])%mod;
    sp[1][1][1]=1;
    for(i=2;i<=200;i++)
        for(j=1;j<=200;j++)
        sp[1][i][j]=(sp[1][i-1][j-1]-(i-1)*sp[1][i-1][j])%mod;
    int k,x,y,z;
    scanf("%d",&k);
    for(i=1;i<=k;i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        printf("%d\n",sp[x][y][z]);
    }
    return 0;
}