#include <fstream>
#define DMAX 201

std::ifstream fin("stirling.in");
std::ofstream fout("stirling.out");

int s[DMAX][DMAX];
int S[DMAX][DMAX];

int main() {
    int t;
    int x, n, k;

    s[0][0] = S[0][0] = 1;
    for (int i = 1; i < DMAX; 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];
        }

    fin >> t;
    while (t--) {
        fin >> x >> n >> k;
        fout << (x == 1 ? s[n][k] : S[n][k]) << '\n';
    }

    fout.close();
    return 0;
}