import sys

input = sys.stdin.readline

def main():
    a, b, c, K = map(int, input().split())

    while K > 0:
        if a % 2 == 0 and b % 2 == 0 and c % 2 == 0:
            break
        a, b, c = (b + c) // 2, (c + a) // 2, (a + b) // 2
        K -= 1
    
    print(a + b + c)

if __name__ == '__main__':
    T = int(input())
    for _ in range(T):
        main()