T = int(input())

def func(a, b, c):
    ra = (b + c) // 2
    rb = (a + c) // 2
    rc = (b + a) // 2
    return ra, rb, rc


while T:
    T -= 1
    a, b, c, K = map(int, input().split())

    while K:
        K -= 1
        a, b, c = func(a, b, c)
        if a == b == c : break
    
    print(a + b + c)