#include <iostream>
#include <fstream>
#define nmax 202
using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");

long s[nmax][nmax];
long S[nmax][nmax];

void calcS()
{int i,j;
    S[1][1]=1;
    for(i=1;i<=200;i++)s[i][1]=1;
    for(i=2;i<=200;i++)
        for(j=2;j<=i;j++)
        S[i][j]=S[i-1][j-1]+j*S[i-1][j];
}

void calcs()
{int i,j;
    s[1][1]=1;
    for(i=2;i<=200;i++)
        for(j=1;j<=i;j++)
        s[i][j]=s[i-1][j-1]-(i-1)*s[i-1][j];
}


int main()
{int t,tip,x,y;
calcs();
calcS();
    fin>>t;
    while(t--)
    {fin>>tip>>x>>y;
    if(tip==1)fout<<s[x][y];
    else fout<<S[x][y];

    }

}