#include <iostream>
#include <fstream>
#define MAXN 201
#define MOD 98999
#define INFILE "stirling.in"
#define OUTFILE "stirling.out"
using namespace std;
ifstream f(INFILE);
ofstream g(OUTFILE);
int t,a,b,s1[MAXN][MAXN],s2[MAXN][MAXN],k,i,j;
int main()
{
    s1[0][0]=s1[0][1]=1;
    for(i=1;i<MAXN;i++)
    {
        s1[i][i]=1;
        s2[i][1]=s2[i][i]=1;
        for(j=1;j<i;j++)
        {
            s1[i][j]=(s1[i-1][j-1]-(i-1)*s1[i-1][j])%MOD;
            s2[i][j]=(s2[i-1][j-1]+j*s2[i-1][j])%MOD;
        }
    }
    f>>t;
    for(;t--;)
    {
        f>>k>>a>>b;
        if(k==1)g<<s1[a][b]<<'\n';
        else g<<s2[a][b]<<'\n';
    }
    f.close();
    g.close();
    return 0;
}