package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	var t int
	Fscan(rd,&t)
	for ; t > 0; t-- {
		var a,b,c,k int
		Fscan(rd,&a,&b,&c,&k)
		for i := 0; i < min(k,100); i++ {
			a,b,c = (a+b)/2,(b+c)/2,(c+a)/2
		}
		Println(a+b+c)
	}
}