#include <fstream>
#define MAXN 202
#define MOD 98999

using namespace std;

ifstream fin("stirling.in");
ofstream fout("stirling.out");
int T,N,M,speta;
int s1[MAXN][MAXN],s2[MAXN][MAXN];
int main(){
    fin>>T;
    s1[1][1]=1;
    s2[1][1]=1;

    for(int i=2;i<MAXN;i++)
        for(int j=1;j<=i;j++){
            s1[i][j]=(s1[i-1][j-1]-(i-1)*s1[i-1][j]);
            s2[i][j]=s2[i-1][j-1]+j*s2[i-1][j];
        }

    while( T-- ){

        fin>>speta>>N>>M;
        if(speta==1)
            fout<<s1[N][M]<<"\n";
        else
            fout<<s2[N][M]<<"\n";
    }
    fin.close();fout.close();
    return 0;
}