#include <bits/stdc++.h>

using namespace std;
using ll = long long;

void solve(){
    ll a, b, c, K, a2, b2, c2;
    cin >> a >> b >> c >> K;
    K = min(K, 70LL);
    while(K){
        K--;
        a2 = (b+c)/2;
        b2 = (c+a)/2;
        c2 = (a+b)/2;
        swap(a2, a);
        swap(b2, b);
        swap(c2, c);
    }

    cout << a+b+c << endl;
}

int main(){

    int T;
    cin >> T;
    while(T){
        T--;
        solve();
    }

    return 0;
}