#include<bits/stdc++.h> using namespace std; int a , b , c , k; int main(){ // freopen("A.in" , "r" , stdin); // freopen("A.out" , "w" , stdout); int t; scanf("%d" , &t); while(t--){ scanf("%d%d%d%d" , &a , &b , &c , &k); while(k--){ if(a + b < c) c -= a + b , a *= 2 , b *= 2; else if(a + b == c){ printf("%d\n" , 0); continue; } else{ int w = min(a , b); int p = min(c / 2 , w - 1);; a -= p , b += p - c , c *= 2 } } printf("%d\n" , c); } return 0; }