t = int(input())

for i in range(t):
    a, b, c, k = map(int, input().split())

    if a == b == c:
        print(a+b+c)
        break

    j = 0
    while j < k:
        a, b, c = (b+c)//2, (c+a)//2, (a+b)//2
        j += 1
        if a == b == c:
            break
    print(a+b+c)