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

using namespace std;


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

    for(int i = 2; i <= 201;i++)
        for(int j = 1; j <= i;j++){
            s[i][j] = s[i-1][j-1] - (i - 1) * s[i-1][j];
            S[i][j] = S[i - 1][j - 1] + j * S[i - 1][j];
        }
     
     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;
 }