mod = 10 ** 9 + 7

for _ in range(int(input())):
    
    N, M, X = map(int, input().split())
    
    if X:
        
        print((pow(M + 1, N, mod) - pow(1 - M, N, mod)) * (mod + 1) // 2 % mod)
        
    else:
        
        print((pow(M + 1, N, mod) + pow(1 - M, N, mod)) * (mod + 1) // 2 % mod)