mod=10**9+7

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

    ALL=pow(1+M,N,mod)
    H=pow(-1+M,N,mod)

    if (X+N)%2==0:
        print((ALL+H)*pow(2,mod-2,mod)%mod)
    else:
        print((ALL-H)*pow(2,mod-2,mod)%mod)