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