from sys import stdin
input = stdin.readline

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

    for _ in range(min(K, 101)):
        na, nb, nc = (b+c)//2, (c+a)//2, (a+b)//2
        a, b, c = na, nb, nc
    print(a+b+c)