MOD = 10 ** 9 + 7

s = int(input())

sgn = [1, -1]

for _ in range(s):
  n, m, x = map(int, input().split())
  i2 = pow(2, MOD - 2, MOD)
  ans = (pow(1 + m, n, MOD) + sgn[x] * pow(1 - m, n, MOD)) % MOD
  ans = (ans * i2) % MOD
  print(ans)