#include <fstream>
#define N 201
#define M 98999
using namespace std;

ifstream f("stirling.in");
ofstream g("stirling.out");

int t;
int a,b,sp,i,j;
int s[3][N][N];

void preproc() {
    s[1][1][1]=s[2][1][1]=1;
    for (i=2;i<N;i++)
        for (j=1;j<=i;j++) {
            s[1][i][j]=(s[1][i-1][j-1]-(i-1)*s[1][i-1][j])%M;
            s[2][i][j]=(s[2][i-1][j-1]+j*s[2][i-1][j])%M;
        }
}
int main () {
    preproc();
    f >> t;
    for (;t;--t) {
        f >> sp >> a >> b;
        g << s[sp][a][b] << '\n';
    }
    f.close();g.close();
    return 0;
}