T = int(input())

def solve():
    a, b, c, K = map(int, input().split())
    for i in range(K):
        A = (b + c) // 2
        B = (a + c) // 2
        C = (a + b) // 2
        a, b, c = A, B, C
        if a == b and b == c:
            break
    print(a + b + c)

for _ in range(T):
    solve()