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