#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
    int t;
    cin>>t;
    while(t--){
        ll a,b,c,k;
        cin>>a>>b>>c>>k;
        if(k==0){
            cout<<a+b+c<<endl;
            continue;
        }
        while(k&&(a!=b||b!=c)){
            k--;
            ll na = (b+c)/2;
            ll nb = (a+c)/2;
            ll nc = (a+b)/2;
            a = na;
            b = nb;
            c = nc;
        }
        cout<<a+b+c<<endl;
    }
}