#include<bits/stdc++.h>
using namespace std;
int S[205][205],s[205][205];
int n,x,y;
const int mod=98999;

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

    s[0][0]=1;
    for(int i=1;i<=200;i++)
        for(int j=1;j<=i;j++)
            {
                s[i][j]=-(i-1)*s[i-1][j];
                s[i][j]%=mod;
               // while(s[i][j]<0) s[i][j]+=mod;
                s[i][j]+=s[i-1][j-1];
                s[i][j]%=mod;
            }


    S[0][0]=1;
    for(int i=1;i<=200;i++)
        for(int j=1;j<=i;j++)
    {
        S[i][j]=j*S[i-1][j];
        S[i][j]%=mod;
        S[i][j]+=S[i-1][j-1];
        S[i][j]%=mod;
    }

    int t,m,r;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&r,&n,&m);

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


    return 0;
}