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
        if (na,nb,nc)==(a,b,c): break
        a,b,c = na,nb,nc
    print(a+b+c)