#include <fstream>
#define FILE_NAME "stirling"
using namespace std;

ifstream in (FILE_NAME".in");
ofstream out (FILE_NAME".out");

const int N_MAX = 205;
const int MOD = 98999;

int s[N_MAX][N_MAX], S[N_MAX][N_MAX];

void precalculate() {
    s[1][1] = S[1][1] = 1;
    
    for (int i = 2; i <= N_MAX - 5; ++i)
        for (int j = 1; j <= i; ++j) {
            s[i][j] = (s[i - 1][j - 1] - (i - 1) * s[i - 1][j]) % MOD;
            S[i][j] = (S[i - 1][j - 1] + j * S[i - 1][j]) % MOD;
        }
}
int main() {
    precalculate();
    
    int t;
    in >> t;
    
    while (t--) {
        int ord, n, m;
        in >> ord >> n >> m;
        
        if (ord == 1)
            out << s[n][m] << '\n';
        else
            out << S[n][m] << '\n';
    }
}