def solve():
    a,b,c,k = map(int,input().split())

    while k:
        if a == b == c:
            break

        a,b,c = (b+c)//2,(a+c)//2,(a+b)//2
        k -= 1
    
    print(a+b+c)

t = int(input())
for _ in range(t):
    solve()