import sys
def I(): return int(sys.stdin.readline().rstrip())
def MI(): return map(int,sys.stdin.readline().rstrip().split())


S = I()
mod = 10**9+7
for _ in range(S):
    N,M,X = MI()
    ans = pow(1+M,N,mod)+(1-2*X)*pow(1-M,N,mod)
    ans *= (mod+1)//2
    ans %= mod
    print(ans)