import sys
input = sys.stdin.buffer.readline
read = sys.stdin.buffer.read

MOD = 10 ** 9 + 7


S = int(input())
m = map(int, read().split())
ans = []
for N, M, X in zip(m, m, m):
    if X == 0:
        ans.append((pow(M + 1, N, MOD) + pow(1 - M, N, MOD)) * 500000004 % MOD)
    else:
        ans.append((pow(M + 1, N, MOD) - pow(1 - M, N, MOD)) * 500000004 % MOD)

print('\n'.join(map(str, ans)))