#include<bits/stdc++.h>
using namespace std;

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int T;
  cin>>T;
  while(T--){
    long long A,B,C,K;
    cin>>A>>B>>C>>K;
    for(long long i=0;i<K;i++){
      if(A==B&&B==C)break;
      long long A2=(B+C)/2,B2=(A+C)/2,C2=(A+B)/2;
      A=A2,B=B2,C=C2;
    }
    cout<<A+B+C<<'\n';
  }
}