#include <fstream>
#define M 98999
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
long long s[211][211][3];
void stirlings()
{
    s[1][1][1]=s[1][1][2]=1;
    for(int i=2;i<=200;i++)
        for(int j=1;j<=200;j++)
    {
        s[i][j][1]=(s[i-1][j-1][1]-(i-1)*s[i-1][j][1])%M;
        s[i][j][2]=(s[i-1][j-1][2]+j*s[i-1][j][2])%M;
    }
}
int n,x,y,z,i;
int main()
{
    stirlings();
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>z>>x>>y;
        g<<s[x][y][z]<<'\n';
    }
    return 0;
}