#include <stdio.h>
#include <string.h>

#define MOD 98999

int i,j,x,n,m,T;
int s1[202][202],s2[202][202];

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

    scanf("%d",&T);

    memset(s1,0,sizeof(s1));
    memset(s2,0,sizeof(s2));

    s1[1][1]=1;
    s2[1][1]=1;

    for(i=2;i<=200;i++)
        for(j=1;j<=i;j++)
            s1[i][j]=(s1[i-1][j-1]-((i-1)*s1[i-1][j])%MOD)%MOD;

    for(i=2;i<=200;i++)
        for(j=1;j<=i;j++)
            s2[i][j]=(s2[i-1][j-1]+(j*s2[i-1][j])%MOD)%MOD;

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

        if(x==1) printf("%d\n",s1[n][m]);
        else printf("%d\n",s2[n][m]);
    }
    
    return 0;
}