MOD = 10**9 + 7
gets.to_i.times {
	n, m, k = gets.split.map(&:to_i)
	x, y = (1 + m).pow(n, MOD), (1 - m).pow(n, MOD)
	puts (k == 0 ? x + y : x - y) * 2.pow(MOD - 2, MOD) % MOD
}