hdu 2049

 

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int C;
    cin>>C;
    while(C--)
    {
       int M,N;
       cin>>N>>M;
       __int64 A[21][2]={{1,0},{1,0},{2,1},{6,2}};   //不是long long类型的不通过//
       for(int i=4;i<21;i++)
       {
           A[i][0]=i*A[i-1][0];
           A[i][1]=(i-1)*(A[i-1][1]+A[i-2][1]);   
       }      
             
       printf("%I64d\n",A[N][0]/A[M][0]/A[N-M][0]*A[M][1]) ;     
             
             
             
             
             
    }
   
   
   
   
   
   // system("PAUSE");
    return EXIT_SUCCESS;
}