import sys
input=sys.stdin.buffer.readline
S=int(input())
Mod=10**9+7
inv_2=pow(2,Mod-2,Mod)

for _ in range(S):
    N,M,X=map(int,input().split())

    alpha=pow(1+M,N,Mod)
    beta =pow(1-M,N,Mod)
    gamma=alpha+pow(-1,X,Mod)*beta

    print((gamma*inv_2)%Mod)