#include<fstream>
using namespace std;

int n=201,s[210][210],S[210][210],t;

void prelucrares() {

    int i,j;
    s[1][1]=1;
    for(i=2;i<=n;i++)
        for(j=1;j<=i;j++)
            s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%98999;

}

void prelucrareS() {

    int i,j;
    S[1][1]=1;
    for(i=2;i<=n;i++)
        for(j=1;j<=i;j++)
            S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%98999;

}

void citirensolvenafisare() {

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

    int i,caz,x,y;
    in>>t;
    for(i=1;i<=t;i++) {

        in>>caz>>x>>y;
        if(caz==1)
            out<<s[x][y]<<'\n';
        else
            out<<S[x][y]<<'\n';

    }

    in.close();
    out.close();

}

int main() {

    prelucrareS();
    prelucrares();
    citirensolvenafisare();
    return 0;

}