#include<stdio.h>
int t,n,m,i,j,s[201][201],r[201][201];
int main(){freopen("stirling.in","r",stdin),freopen("stirling.out","w",stdout),scanf("%d",&t);
 for(i=1;i<201;i++)
  for(j=1;j<201;j++)
   if(i>j)s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%98999,r[i][j]=(r[i-1][j-1]+j*r[i-1][j])%98999;
   else if(i==j)s[i][j]=r[i][j]=1;
 while(t--){scanf("%d%d%d",&i,&n,&m),printf("%d\n",i==1?s[n][m]:r[n][m]);}
}