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