T=int(input())
for _ in range(T):
  a,b,c,K=map(int, input().split())
  for i in range(K):
    a,b,c=(a+b)//2,(b+c)//2,(c+a)//2
    if a==b and b==c:
      break 
  print(a+b+c)