#include<bits/stdc++.h> using namespace std; typedef long long ll; int t; ll a,b,c,k; int main() { scanf("%d",&t); while(t--) { scanf("%lld%lld%lld%lld",&a,&b,&c,&k); while(k--) { if(a+b<=c) { c-=a+b,a+=a,b+=b; } else { int p=min(c/2,min(a,b)-1); a-=p,b+=p-c,c+=c; } } printf("%lld\n",c); } return 0; }