#include <fstream>

using namespace std;
int t,n,m,p,x,i,j;
int v[205][205],w[205][205];
int main()
{
    ifstream f("stirling.in");
    ofstream g("stirling.out");
    p=98999;
    v[1][1]=w[1][1]=1;
    for(i=2; i<=200; i++)
    for(j=1; j<=i; j++)
    {
        v[i][j]=(v[i-1][j-1]-(i-1)*v[i-1][j])%p;
        w[i][j]=(w[i-1][j-1]+j*w[i-1][j])%p;
    }
    f>>t;
    while(t--)
    {
        f>>x>>n>>m;
        switch(x)
        {
            case 1: g<<v[n][m]<<"\n"; break;
            case 2: g<<w[n][m]<<"\n"; break;
        }
    }
    f.close();g.close();
    return 0;
}