import sys
readline = sys.stdin.readline

T = int(readline())
for _ in range(T):
    a, b, c, K = map(int, readline().split())
    while (a != b or b != c) and K:
        A = (a + b)//2
        B = (b + c)//2
        C = (c + a)//2
        K -= 1
        a, b, c = A, B, C
    print(a + b + c)