#include<fstream>
#define MOD 98999
using namespace std;
ifstream f("stirling.in"); ofstream g("stirling.out");
int S1(int n,int m)
{	if( !n || !m ) return 0;
	if( n<m ) return 0;
	if( n==1 && m==1 ) return 1;
	return ( S1(n-1,m-1) - (n-1)*S1(n-1,m) )%MOD;
}
int S2(int n,int m)
{	if( !n || !m ) return 0;
	if( n<m ) return 0;
	if( n==1 && m==1 ) return 1;
	return ( S2(n-1,m-1) + m*S2(n-1,m) )%MOD;
}
int main()
{	int speta,n,m,t;
	f>>t; 
	while( t-- )
	{	f>>speta>>n>>m;
		if(speta==1) g<<S1(n,m)<<'\n';
		if(speta==2) g<<S2(n,m)<<'\n';
	}
	g.close(); return 0;
}