#include <fstream>

using namespace std;
int s[210][210], n,m,t,x,i,j,k,r;
ifstream f("stirling.in");
ofstream g("stirling.out");

using namespace std;

int main()
{
    f>>t;
    for (k=1; k<=t; k++)
    {
        f>>x>>n>>m;

        if (x==2)
          { for (i=1; i<=n; i++)
              s[i][i] = s[i][1] = 1;
            for (i=2; i<=n; i++)
               for (j=2; j<=n; j++)
                 s[i][j] = s[i-1][j-1] + j * s[i-1][j];

            g<<s[n][m]<<'\n';

          }

    }
    return 0;
}