#include <fstream>

using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
int n,m,k,t,x;
long long s[205][205],s1[205][205];
int main()
{
    int i,j;
    s[1][1]=s1[1][1]=1;
    for (i=2;i<=200;i++)
        for (j=1;j<=i;j++)
    {
        s[i][j]=(s[i-1][j-1]+j*s[i-1][j]%98999)%98999;
        s1[i][j]=(s1[i-1][j-1]-s1[i-1][j]*(i-1)%98999)%98999;
    }
        f>>k;
        for (i=1;i<=k;i++)
    {
        f>>x>>n>>m;
        if (x==1) g<<s1[n][m]<<'\n';
        else g<<s[n][m]<<'\n';
    }
    return 0;
}