P = 10 ** 9 + 7
i2 = P + 1 >> 1
S = int(input())
for _ in range(S):
    N, M, X = map(int, input().split())
    if X == 0:
        print((pow(1 + M, N, P) + pow(1 - M, N, P)) * i2 % P)
    else:
        print((pow(1 + M, N, P) - pow(1 - M, N, P)) * i2 % P)