#include <bits/stdc++.h>
#define NMAX 100010
using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");

int stirling[2][205][205],i,j,n,m,x,t,mod=98999;

int main()
{
    stirling[0][1][1]=stirling[1][1][1]=1;
    for(i=1;i<=200;i++)
    {
        for(j=1;j<=i;j++)
        {
            if(i!=1||j!=1)
            {
                stirling[0][i][j]=(stirling[0][i-1][j-1]-(i-1)*stirling[0][i-1][j])%mod;
                stirling[1][i][j]=(stirling[1][i-1][j-1]+stirling[1][i-1][j]*j)%mod;
            }
        }
    }
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>x>>n>>m;
        fout<<stirling[x-1][n][m]<<endl;
    }

}