#include <fstream>

using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");
#define ll long long
ll n,i,x,m,j;
long long S(ll n,ll k)
{
    int s;
    if(k==1) return 1;
    s=S(n-1,k-1);if(n-1>=k)s+=k*S(n-1,k);
    return s;
}
int main()
{
    fin>>j;
    for(i=1;i<=j;i++)
    {
        fin>>x>>n>>m;
        fout<<S(n,m)<<'\n';
    }
    return 0;
}