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