#include<bits/stdc++.h>
using namespace std;
long long a,b,c,k;
int T;
int main(){
	scanf("%d",&T);
	while (T--){
		scanf("%lld%lld%lld%lld",&a,&b,&c,&k);
		while (k&&!(a==b&&b==c)){
			k--;
			long long x,y,z;
			x=(a+b)/2;
			y=(a+c)/2;
			z=(b+c)/2;
			a=x; b=y; c=z;
		}
		printf("%lld\n",a+b+c);
	}
}