#include<fstream>
#include<math.h>
#define MOD 98999
#define N 201
using namespace std;
int t,n,m,speta,s[N][N],S[N][N];      
int precalculare_s()
{
    s[1][1]= 1;
    for(int i=2;i<N;++i)
        for(int j=1;j<=i;++j)
            s[i][j]= ( s[i-1][j-1] - (i-1)*s[i-1][j] )%MOD ;
}
 
void precalculare_S()
{
    S[1][1]= 1;
    for( int i=2 ; i<N ; ++i )
        for( int j=1 ; j<=i ; ++j )
            S[i][j]= ( S[i-1][j-1] + j*S[i-1][j] )%MOD;
} 
int main ()
{
    ifstream f("stirling.in");
    ofstream g("stirling.out");
     precalculare_s();
      precalculare_S();
      f>>t;
      while(t--)
      {       
      f>>speta>>n>>m;
      if(speta==1)
   g<<s[n][m]<<"\n";
      if (speta==2)
      g<<S[n][m]<<"\n";
      }
      return 0;
      }