#include<stdio.h>
void solve(){
	long long a[3],k,temp;
	int i;
	for(i=0;i<3;++i){
		scanf("%ld",&a[i]);
	}
	scanf("%ld",&k);
	while(k>0&&(a[0]!=a[1]||a[1]!=a[2])){
		--k;
		temp=a[0]+a[1]+a[2];
		for(i=0;i<3;++i){
			a[i]=(temp-a[i])/2;
		}
	}
	printf("%ld\n",a[0]+a[1]+a[2]);
}
int main(){
	int T,i;
	scanf("%d",&T);
	for(i=0;i<T;++i){
		solve();
	}
}