#include<cstdio> #include<algorithm> #include<math.h> using namespace std; const int Maxn=1e5+5; int a,b,c; int w,m,p,t,ra[Maxn],rb[Maxn],rc[Maxn],rk[Maxn]; int rmin(int y,int u) {return (y>u)?u:y;} void io(){ if(a+b<=c){ c=c-a-b; a*=2;b*=2; } else{ w=rmin(a,b); m=floor(c/2); p=rmin(m,w-1); a-=p;b=b+p-c;c*=2; } } int main(){ //freopen("a.in","r",stdin); //freopen("a.out","w",stdout); scanf("%d",&t); for(int i=1;i<=t;i++) scanf("%d%d%d%d",&ra[i],&rb[i],&rc[i],&rk[i]); for(int q=1;q<=t;q++){ a=ra[q];b=rb[q],c=rc[q]; for(int i=1;i<=rk[q];i++)io(); printf("%d",c); } return 0; }