#include <fstream>
#define NMAX 202
using namespace std;

ifstream fin("stirling.in");
ofstream fout("stirling.out");
int S[2][NMAX];
int n,m;

int main()
{
    int i,j,t,x,z;
    int lcr=0;
    int lurm=1;
    S[0][1]=1;
    S[1][1]=1;
    fin>>x;
    for(z=1;z<=x;z++)
    {
    fin>>t>>n>>m;
    for(i=2;i<=n;i++)
    {
        for(j=2;j<i;j++)
        S[lurm][j]=S[lcr][j]*j+S[lcr][j-1];
         S[lurm][i]=1;
        lcr=1-lcr;
        lurm=1-lurm;
    }
    fout<<S[lcr][m]<<'\n';
    }
    return 0;
}