#include <fstream>

using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");
int a1[205][205],a2[205][205],i,j,x,n,m,q;
int main()
{
    fin>>q;
    a1[0][0]=1;
    a2[0][0]=1;
    for(i=1;i<=203;i++)
    {
        //a1[i][0]=1;
       // a2[i][0]=1;
        for(j=1;j<=i;j++)
        {
            a1[i][j]=(a1[i-1][j-1]-(i-1)*a1[i-1][j])%98999;
            a2[i][j]=(a2[i-1][j-1]+j*a2[i-1][j])%98999;
        }
    }
    for(i=1;i<=q;i++)
    {
        fin>>x>>n>>m;
        if(x==1)
            fout<<a1[n][m]<<"\n";
        else
            fout<<a2[n][m]<<"\n";
    }
    return 0;
}