#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;
    if (K <= 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;
    } else {
      cout << (a + b + c) / 3 * 3 << endl;
    }
  }
}