#include <bits/stdc++.h>
using namespace std;
int main(){
  int T;
  cin >> T;
  for (int i = 0; i < T; i++){
    long long a, b, c, K;
    cin >> a >> b >> c >> K;
    K = min(K, (long long) 100);
    for (int j = 0; j < K; j++){
      long long a2 = (b + c) / 2, b2 = (c + a) / 2, c2 = (a + b) / 2;
      a = a2;
      b = b2;
      c = c2;
    }
    cout << a + b + c << endl;
  }
}