t = int(input())
for _ in range(t):
    a, b, c, k = map(int, input().split())
    while k > 0:
        if a == b == c:
            break
        na = (b + c) // 2
        nb = (c + a) // 2
        nc = (a + b) // 2
        a, b, c = na, nb, nc
        k -= 1
    print(a + b + c)