S=int(input())
mod=1000000007
for i in range(S):
    N,M,K=map(int,input().split())
    ans=pow((1+M),N,mod)+pow((1-M),N,mod)
    ans%=mod
    if ans%2==1:
      ans+=mod
    ans=ans//2
    if K==1:
      ans=pow((1+M),N,mod)-ans
      ans=ans%mod
    
    
    print(ans)