T = int(input())
for i in range(T):
    a, b, c, K = map(int, input().split())
    for _ in range(min(K, 100)):
        a, b, c = (b + c)//2, (c + a)//2, (a + b)//2
    print(a + b + c)