from scipy.special import comb

mod = 1000000007

def CalcPoint(n, m, x):
    val = 0 
    reval = 0
    while True:
        if x > n: break
        val = comb(n, x, exact=True)
        reval += val * m ** x
        reval %= mod
        x += 2
    return reval

s = int(input())
for x in range(s):
    n, m, x = map(int, input().split())
    ans = CalcPoint(n, m, x)
    print(ans)