#include <fstream>
#define DIM 201
#define MOD 98999
using namespace std;

ifstream fin ("stirling.in");
ofstream fout ("stirling.out");
int s1[DIM][DIM],s2[DIM][DIM];
int t,x,n,m,i,j;
int main (){

    s1[1][1] = s2[1][1] = 1;
    for (i=2;i<DIM;i++)
        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;
        }
    fin>>t;
    for (;t--;){
        fin>>x>>n>>m;
        if (x == 1)
            fout<<s1[n][m]<<"\n";
        else fout<<s2[n][m]<<"\n";
    }




    return 0;
}