#include<fstream>
using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");
int i,j,n,m,p,t;
int s[205][205],S[205][205];
int main(){
	fin>>t;
	s[1][1]=1;
	for(i=2;i<=200;i++){
		for(j=1;j<=i;j++){
			s[i][j]=(s[i-1][j-1]-(i-1)*s[i-1][j])%98999;
        }
	}
	S[1][1]=1;
	for(i=2;i<=200;i++){
		for(j=1;j<=i;j++){
			S[i][j]=(S[i-1][j-1]+j*S[i-1][j])%98999;
		}
    }
	for(int h=1;h<=t;h++){
		fin>>p>>n>>m;
		if(p==1){
            fout<<s[n][m]<<"\n";
		}
        else{
            fout<<S[n][m]<<"\n";
        }
	}

	return 0;
}