# 二項定理を思い付くのが重要
# 二項係数とベキ乗の和が出ている→二項定理か？　と思いつけなくてはいけない。

import sys
input = sys.stdin.readline
mod=10**9+7

INV=pow(2,mod-2,mod)

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)*INV%mod)
    else:
        print((ALL-H)*INV%mod)