import sys
input = sys.stdin.readline

def calc(a,b,c):
    return (b+c)//2,(a+c)//2,(a+b)//2

T=int(input())
for tests in range(T):
    a,b,c,K=map(int,input().split())

    for i in range(K):
        a,b,c=calc(a,b,c)
        if a==b==c:
            break
    print(a+b+c)