// #pragma GCC target("avx2")
#pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
using namespace std;

using P = pair<int, int>;



int main() {
    cin.tie(0);
    ios::sync_with_stdio(0);
    int T;
    cin >> T;
    for (int _ = 0; _ < T; ++_) {
        long long a, b, c, k;
        cin >> a >> b >> c >> k;
        for (int i = 0; i < min(1000LL, k); ++i) {
            long long ta = (b + c) / 2;
            long long tb = (c + a) / 2;
            long long tc = (a + b) / 2;
            a = ta;
            b = tb;
            c = tc;
        }
        cout << (a + b + c) << '\n';
    }
    return 0;
}