#include<cstdio>

using namespace std;

int t,x,n,m;
int s[210][210],S[210][210];

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

void prepS()
{
    S[1][1]=1;
    for(int i=2;i<=200;i++)
    {
        for(int j=1;j<=200;j++)
        {
            S[i][j]=S[i-1][j-1]+j*S[i-1][j];
            S[i][j]%=98999;
        }
    }
}

int main()
{
    freopen("stirling.in","r",stdin);
    freopen("stirling.out","w",stdout);

    scanf("%d",&t);

    preps();
    prepS();

    for(int i=1;i<=t;i++)
    {
        scanf("%d %d %d",&x,&n,&m);

        if(x==1)
        {
            printf("%d\n",s[n][m]);
        }
        else
        {
            printf("%d\n",S[n][m]);
        }
    }
}