#include <iostream>
#include <fstream>
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
int sp1[205][205], sp2[205][205];
int main()
{
    int t,p,n,m;
    f>>t;
    sp1[1][1]=1;
    sp2[1][1]=1;
    for(int i=2;i<=200;i++){
        for(int j=1;j<=200;j++){
               sp1[i][j]=(1LL*sp1[i-1][j-1]-(i-1)*sp1[i-1][j])%98999; 
        }
    }
    for(int i=2;i<=200;i++){
        for(int j=1;j<=200;j++){
               sp2[i][j]=(1LL*sp2[i-1][j]+sp2[i-1][j-1])%98999; 
        }
    }
    for(int i=1;i<=t;i++){
        f>>p>>n>>m;
        if(p==1)
            g<<sp1[n][m]<<"\n";
        else g<<sp2[n][m]<<"\n";
    }
    return 0;
}