#include <fstream>
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
const int MOD=98999;
int t,x,n,m,S[210][210],s[210][210];

void speta_1() {
    s[0][0]=1;
    for(int i=1; i<=205; i++) {
        for(int j=1; j<=i; j++) {
            s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%MOD;
        }
    }
}

void speta_2() {
    S[0][0]=1;
    for(int i=1; i<=205; i++) {
        for(int j=1; j<=i; j++) {
            S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%MOD;
        }
    }
}


int main() {
    f>>t;
    speta_1();
    speta_2();
    while(t--) {
        f>>x>>n>>m;
        switch(x) {
        case 1:
            g<<s[n][m]<<'\n';
            break;
        case 2:
            g<<S[n][m]<<'\n';
            break;
        }
    }
    f.close();
    g.close();
    return 0;
}