def solve():
    A, B, C, K = map(int, input().split())
    if A == B == C:
        print(A + B + C)
        return
    for _ in range(K):
        if A == B == C:
            print(A + B + C)
            return
        A, B, C = (B + C) // 2, (C + A) // 2, (A + B) // 2
    print(A + B + C)
    return

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