#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]);
}