T = int(input())
for t in range(T):
    a, b, c, K = map(int, input().split())
    for i in range(K):
        a, b, c = (b+c)//2, (a+c)//2, (a+b)//2
        if a == b == c:
            break
    print(a+b+c)