#include <fstream>

using namespace std;

ifstream cin("stirling.in");
ofstream cout("stirling.out");

long long s[205][205], S[205][205];

int main() {
	int t;
	cin >> t;
	s[1][1] = 1;
	S[1][1] = 1;
	for (int i = 1; i <= 200; i++) {
		for (int j = 1; j <= 200; j++) {
			if (i != 1 || j != 1) {
				s[i][j] = (s[i - 1][j - 1] - (i - 1) * s[i - 1][j])%98999;
				S[i][j] = (S[i - 1][j - 1] + j * S[i - 1][j])%98999;
			}
		}
	}
	for(int i=0; i<t; i++) {
		int c, n, m;
		cin >> c >> n >> m;
		if (c == 1)
			cout << s[n][m] << '\n';
		else
            cout << S[n][m] << '\n';
	}
}