#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
    ll T,A,B,C,K,p,q,r;
    cin>>T;
    while(cin>>A>>B>>C>>K){
        for(ll k=0;k<K;k++){
            p=(A+B)/2,q=(B+C)/2,r=(A+C)/2;
            A=p,B=q,C=r;
            if(A==B&&B==C)break;
        }
        cout<<A+B+C<<endl;
    }
}