#include <fstream>
using namespace std;

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

const int Dim = 201;
int D1[Dim][Dim] , D2[Dim][Dim];
void Dynamic_I();
void Dynamic_II();

int main() {
	
	Dynamic_I();
	Dynamic_II();
	int t,n,m,type;
	fin >> t;
	for ( int i = 1; i <= t; ++i ) {
		fin >> type >> n >> m;
		if ( type == 1) fout << D1[n][m] << "\n";
		else fout << D2[n][m] << "\n";
		}
}

void Dynamic_I() {
	
	D1[1][1] = 1;
	for ( int i = 2; i < Dim; ++i)
		for ( int j = 1; j <= i; ++j)
			D1[i][j] = D1[i-1][j-1] - (i-1)* D1[i-1][j]; 
}
void Dynamic_II() {
		
		D2[0][0] = 1;
		for ( int i = 1; i < Dim; ++i)
			for ( int j = 1; j <= i; ++j)
				D2[i][j] = D2[i-1][j-1] + j * D2[i-1][j];
}