#include <fstream>
using namespace std;
long m,speta,t,i,j,n,s[211][211],S[211][211];

void sweat()
    {
        int i,j;
        s[0][0]=1;
        S[0][0]=1;
        for (i=1;i<=211;i++) {
            S[i][0]=0;
            S[i][i]=1;
            s[i][i]=0;
            s[i][0]=0;
        }

            for (i=1;i<=211;i++){
                for (j=1;j<=211;j++) {
                    S[i][j]=(S[i-1][j-1]+j*S[i-1][j]) % 98999;
                 s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j]) % 98999;
            }
            }

    }
int main()
{
    ifstream f("stirling.in");
    ofstream g("stirling.out");
    f>>t;

    sweat();

    for (i=1;i<=t;i++)  {
        f>>speta>>n>>m;
        if (speta==1) g<<s[n][m];
        else g<<S[n][m];
        g<<'\n';
    }
}