S = int(input())
ans = [0]*S
mod = 10**9+7
for s in range(S):
  N, M, X = map(int, input().split())
  A = pow(1+M,N,mod)
  B = pow(1-M,N,mod)
  if X==0:
    ans[s] = (A+B)*pow(2,mod-2,mod)%mod
  else:
    ans[s] = (A-B)*pow(2,mod-2,mod)%mod
print(*ans, sep='\n')