from math import log2 fac=[0] for i in range(100002): fac.append(fac[i]+log2(i+1)) Q=int(input()) N,M,K,X,Y=0,0,0,0,0 for i in range(Q): N,M,K=map(int,input().split()) X=log2(M)+fac[N]-fac[N-K]-fac[K] Y=log2(N-K+1)+log2(M)*K if X