#include <cstdio>
#define MOD 98999
int s[201][201],S[201][201],t,x,n,m;
void precalculs()
{
     s[1][1]=1;
     for(int i=1;i<=200;i++)
     {
             for(int j=1;j<=200;j++)
             {
                     if(i==1&&j==1) continue;
                     s[i][j]=s[i-1][j-1]-(i-1)*s[i-1][j];
                     s[i][j]%=MOD;
             }
     }
}
void precalculS()
{
     S[1][1]=1;
     for(int i=1;i<=200;i++)
     {
             for(int j=1;j<=200;j++)
             {
                     if(i==1&&j==1) continue;
                     S[i][j]=S[i-1][j-1]+j*S[i-1][j];
                     S[i][j]%=MOD;
             }
     }
}
int main()
{
    freopen ("stirling.in","r",stdin);
    freopen ("stirling.out","w",stdout);
    precalculs();
    precalculS();
    scanf("%d",&t);
    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]);
    }
}