#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
typedef long long int ll;
using T_=pair<ll,ll>;


void routine(){
	ll a,b,c,k;
	cin >> a >> b >> c >> k;
	ll prev_a=a,prev_b=b,prev_c=c;
	for(ll i = 1;i <= k;i++){
		a = (prev_b+prev_c)/2;
		b = (prev_a+prev_c)/2;
		c = (prev_a+prev_b)/2;
		if(a==prev_a and b==prev_b and c==prev_c){
			break;
		}
		prev_a = a;
		prev_b = b;
		prev_c = c;

	}
	cout << (a+b+c);
	return;
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	ll t = 1;
	cin >> t;
	while(t--){
		routine();
		if(t > 0) cout << "\n";
	}
	return 0;
}