MOD = 10 ** 9 + 7
inv2 = (MOD + 1) // 2
for _ in range(int(input())):
    n, m, x = map(int, input().split())
    s = pow(m + 1, n, MOD)
    t = pow(m - 1, n, MOD)
    if n % 2 == 1:
        t = -t
    ans = (s + t) * inv2 % MOD if x == 0 else (s - t) * inv2 % MOD
    print(ans)