for _ in range(int(input())):
    a,b,c,k = map(int,input().split())
    for _ in range(k):
        na,nb,nc = (b+c)//2,(c+a)//2,(a+b)//2
        a,b,c = na,nb,nc
        if a==b==c: break
    print(a+b+c)