#include <iostream>
#include <fstream>
#include <cstdlib>
#include <iomanip>
#include <string>
#include <ctime>
#include <vector>
#include <algorithm>
int s[201][201], S[201][201];

using namespace std;


int main(int argc, char const *argv[])
 {
	
     ifstream cin("stirling.in");
     ofstream cout("stirling.out");
     s[0][0] = S[0][0] = 1;
     for(int i = 1; i <= 200;i++)
        s[i][i] = S[i][i] = 1;

    for(int i = 1; i <= 200;i++)
        for(int j = 1; j <= 200;j++){
            s[i][j] =  -(i - 1) * s[i-1][j] + s[i-1][j-1];
            S[i][j] = j * S[i - 1][j] + S[i - 1][j - 1];
        }
     
     int t, x, n, m;
     cin >> t;
     for(;t;t--){
     	cin >> x >> n >> m;
     	cout << ((x == 1) ? s[n][m] : S[n][m]) % 98999 << "\n";
     }
   
     return 0;
 }