#include <fstream>

using namespace std;
ifstream in ("stirling.in");
ofstream out ("stirling.out");
long long n,t,i,k,x;
long long puss(long long n,long long k)
{long long s;
    if(k==1)return 1;
s=puss(n-1,k-1);
if(n-1>=k)s+=k*puss(n-1,k);
return s;
}
int main()
{
    in>>t;
    for(i=1;i<=t;i++)
    {
        in>>x>>n>>k;
        if(x==1)out<<"kys"<<'\n';
        else{out<<puss(n,k)<<'\n';}
    }
    return 0;
}