#include <bits/stdc++.h>

using namespace std;
#define maxi 200
int s[201][201],S[201][201];
void speta()
{
    int i,j;
    S[0][0]=1;
    for(i=1; i<=maxi; i++)
    {
        for(j=1; j<=i; j++)
        {
            S[i][j]=S[i-1][j-1]+j*S[i-1][j];
            S[i][j]%=98999;

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

        }
    }
}
int main()
{
    freopen("stirling.in","r",stdin);
    freopen("stirling.out","w",stdout);
    int n,m,p,i,t;
    speta();
    scanf("%d",&t);
    for(i=1; i<=t; i++)
    {
        scanf("%d %d %d",&p,&n,&m);
        if(p==1)
        {
            printf("%d\n",s[n][m]);
        }
        else
        {
            printf("%d\n",S[n][m]);

        }

    }
    return 0;
}