T = int(input())
mod = 1000000007
for _ in range(T):
    n,k,l = map(int, input().split())
    coef = ((l-2)**2+l-1) % mod
    b = (l-1)**2%mod
    u = (k//2)
    base = u if b == 1 else (pow(b,u,mod)-1) * pow(b-1,-1,mod) % mod
    print(base)
    if k & 1:
        base = base * (l-1) % mod
    else:
        base += l
    base = base * l * (l-2) % mod
    print(base * pow(coef, (n-1)*k, mod) % mod)