#include <fstream>

using namespace std;

int v[205][205],v1[205][205];
int main()
{
    ifstream fin("stirling.in");
    ofstream fout("stirling.out");
    int i,j,t;
    int x=98999;
    v[0][0]=1;
    v1[0][0]=1;
    for (i=1;i<=200;i++)
    {
        for (j=1;j<i;j++)
        {
            v[i][j]=(v[i-1][j-1]-(((i-1)*v[i-1][j])%x))%x;
            v1[i][j]=(v1[i-1][j-1]+((j*v1[i-1][j])%x))%x;
        }
        v[i][i]=1;
        v1[i][i]=1;
    }
    int p,n,m;
    fin>>t;
    for (i=1;i<=t;i++)
    {
        fin>>p>>n>>m;
        if (p==1)
            fout<<v[n][m]<<"\n";
        else
            fout<<v1[n][m]<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}