import sys input=lambda: sys.stdin.readline().rstrip() import math A=[0] for i in range(10**5): A.append(A[-1]+math.log(i+1)) q=int(input()) for _ in range(q): n,m,k=map(int,input().split()) f=A[n] s=(k-1)*math.log(m)+A[k]+A[n-k+1] if f