#include<fstream>

using namespace std;

const long nmax=201, MOD=98999;
long t,n,m,speta, s[nmax][nmax], S[nmax][nmax];

void precalculare()
            { s[1][1]=1;
              S[1][1]=1;
              int i,j;
              for (i=2; i<nmax; i++)
                for (j=1;j<=i;j++)
                    { s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])% MOD;
                      S[i][j]=(S[i-1][j-1]+j*S[i-1][j])% MOD; };
                };

int main()
    {
        ifstream f1("stirling.in");
        ofstream f2("stirling.out");

        precalculare();
        f1>>t;
        while (t--)
            { f1>>speta>>n>>m;
              if (speta==1) f2<<s[n][m]<<endl;
              else f2<<S[n][m]<<endl;
            };
        f1.close();
        f2.close();
        return 0;
    }