import sys

input = sys.stdin.readline

mod = 10**9+7
inv = pow(2,mod-2,mod)
for _  in range(int(input())):
    N,M,X = map(int,input().split())
    if X==1:
        res = pow(1+M,N,mod) - pow(1-M,N,mod)
    else:
        res = pow(1+M,N,mod) + pow(1-M,N,mod)
    res %= mod
    res *= inv
    print(res % mod)