import sys

input = sys.stdin.buffer.readline

MOD = 1_000_000_007
p2 = pow(2, -1, MOD)


def solve(N, M, X):
    p = pow(1 + M, N, MOD)
    m = pow(1 - M, N, MOD)
    return (p - m) * p2 % MOD if X else (p + m) * p2 % MOD


S = int(input())
for _ in range(S):
    print(solve(*map(int, input().split())))