#include <fstream>
using namespace std;

#define MOD 98999

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

int s[205][205],S[205][205];

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

int main()
{
    int cod,a,b;
    int T;

    Preproc();

    f>>T;
    while(T--)
    {
        f>>cod>>a>>b;
        if(cod==1) g<<s[a][b]<<"\n";
        else g<<S[a][b]<<"\n";
    }

    f.close();
    g.close();
    return 0;
}