#include <cstdio>

using namespace std;

#define NMAX 201
#define MOD 98999

int type,T,X,Y,i,j;
int S[3][NMAX][NMAX];

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

S[1][1][1]=S[2][1][1]=1;
for (i=2;i<NMAX;++i)
   for (j=1;j<=i;++j)
   {
       S[1][i][j]=(S[1][i-1][j-1]+(1-i)*S[1][i-1][j])%MOD;
       S[2][i][j]=(S[2][i-1][j-1]+j*S[2][i-1][j])%MOD;
   }

scanf("%d",&T);
while (T--)
{
    scanf("%d%d%d",&type,&X,&Y);
    printf("%d\n",S[type][X][Y]);
}

return 0;
}