T = int(input())

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