import sys
input = sys.stdin.buffer.readline

MOD = 1000000007
inv2 = pow(2, MOD - 2, MOD)

S = int(input())

for _ in range(S):
    N, M, X = map(int, input().split())
    p = pow(1 + M, N, MOD)
    q = pow(1 - M, N, MOD)
    if X == 0:
        print((p + q) * inv2 % MOD)
    else:
        print((p - q) * inv2 % MOD)