#include <stdio.h>
#define Nmax 201
#define Mod 98999

int n;
int S1[Nmax][Nmax],S2[Nmax][Nmax];

int main(){
	int i,j,wh,x,y;
	freopen("stirling.in","r",stdin);
	freopen("stirling.out","w",stdout);
	scanf("%d",&n);
	
	S1[1][1]=1;
	for(i=2;i<Nmax;++i)
		for(j=1;j<=i;++j)
			S1[i][j]=(S1[i-1][j-1]-(i-1)*S1[i-1][j]) % Mod;
	
	S2[1][1]=1;
	for(i=2;i<Nmax;++i)
		for(j=1;j<=i;++j)
			S2[i][j]=(S2[i-1][j-1]+j*S2[i-1][j]) % Mod;
	
	for(i=1;i<=n;++i){
		scanf("%d%d%d",&wh,&x,&y);
		if( wh == 1 ) printf("%d\n",S1[x][y]);
		else printf("%d\n",S2[x][y]);
	}
	
	fclose(stdin); fclose(stdout);
	return 0;
}