m = 1000000007

S = int(input())
for _ in range(S):
    N, M, X = map(int, input().split())
    a = pow(M + 1, N, m)
    b = pow(M - 1, N, m)
    if X == 0:
        print((a - b) * pow(2, m - 2, m) % m)
    else:
        print((a + b) * pow(2, m - 2, m) % m)