long long int D[64]={10,55,220,715,2002,5005,11440,24310,48620,92378,167960,293930,497420,817190,1307504,2042975,3124550,4686825,6906900,10015005,14307150,20160075,28048800,38567100
,52451256,70607460,94143280,124403620,163011640,211915132,273438880,350343565,445891810,563921995,708930508,886163135,1101716330,1362649145,1677106640,2054455634,2505433700,3042312350,3679075400,4431613550,5317936260,6358402050,7575968400,8996462475,10648873950,12565671261,14783142660,17341763505,20286591270,23667689815,27540584512,31966749880,37014131440,42757703560,49280065120,56672074888,65033528560,74473879480,85113005120,97082021465};


main(){
     long long int t,n,i;
     for(scanf("%lld",&t);t--;printf("%lld %lld\n",i,D[n-1]))scanf("%lld %lld",&i,&n);
     
}