t = int(input())
for _ in range(t):
    a, b, c, k = map(int, input().split())
    for _ in range(k):
        a, b, c = (b + c) // 2, (a + c) // 2, (a + b) // 2
        if a == b == c:
            print(a + b + c)
            break
    else:
        print(a + b + c)