T=int(input())
for _ in range(T):
    a,b,c,K=map(int,input().split())
    while K:
        A,B,C=(a+b)//2,(b+c)//2,(c+a)//2
        K-=1
        if A==B and B==C:
            print(3*A)
            break
        a=A
        b=B
        c=C
    else:
        print(a+b+c)