#include <cstdio>
#define DIM 256
#define MOD 98999
using namespace std;

int N, M, Q, X, Y, Z, S[DIM][DIM], s[DIM][DIM];

int main(){

    freopen("stirling.in" ,"r", stdin );
    freopen("stirling.out","w", stdout);

    s[1][1] = 1;
    for(int i = 2; i < DIM; i ++)
        for(int j = 1; j <= i; j ++)
            s[i][j] = ( s[i-1][j-1] - (i - 1) * s[i-1][j] ) % MOD;

    S[1][1] = 1;
    for(int i = 2; i < DIM; i ++)
        for(int j = 1; j <= i; j ++)
            S[i][j] = ( S[i-1][j-1] + (  j  ) * S[i-1][j] ) % MOD;

    scanf("%d", &Q);
    for(int i = 1; i <= Q; i ++){

        scanf("%d %d %d", &X, &Y, &Z);

        switch(X){
            case 1:{printf("%d\n", s[Y][Z]); break;}
            case 2:{printf("%d\n", S[Y][Z]); break;}
        }
    }

    fclose(stdin );
    fclose(stdout);

    return 0;
}