#include <fstream>

using namespace std;

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

int s[3][201];

int main()
{
    int i,j,t,n,k,op,test;

    fin>>t;

    for(test=1;test<=t;++test)
    {
        fin>>op;
        if(op==1)
        {

            fin>>n>>k;

            s[1][1]=1;

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

            fout<<s[1][k]<<"\n";
            continue;
        }
        if(op==2)
        {
            fin>>n>>k;

            s[1][1]=1;

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

            fout<<s[1][k]<<"\n";
            continue;
        }
    }

    return 0;
}