s = int(input())
mod = 1000000007

for _ in range(s):
  n,m,x = map(int,input().split())
  if x == 0:
    print((pow(1+m,n,mod)+pow(1-m,n,mod))*pow(2,mod-2,mod)%mod)
  else:
    print((pow(1+m,n,mod)-pow(1-m,n,mod))*pow(2,mod-2,mod)%mod)