#yuki967
t=int(input())

for x in range(t):
 a=list(map(int,input().split()))
 res=float('inf')
 for i,j,k in [(0,2,1),(1,2,0),(1,0,2),(2,0,1)]:
  t1=max(a[j]-a[i]+1,0)
  aj= a[j]-t1
  t2=max(a[k]-aj+1,0)
  ak= a[k]-t2
  if ak>0:
   res=min(res,t1*a[j+3]+t2*a[k+3])
 if res==float('inf'):
  print(-1)
 else:
  print(res)