#include #include using namespace std; using namespace atcoder; #define rep(i,n) for(int i=0;i<(n);i++) #define per(i,n) for(int i=(n)-1;i>=0;i--) #define all(x) x.begin(),x.end() typedef long long ll; //using mint = modint; using mint = modint998244353; //using mint = modint1000000007; using P = pair; const ll INF=1LL<<60, dx[]={0,1,0,-1},dy[]={1,0,-1,0}; template inline bool chmin(T& a,const T&b) {if(a>b){a=b; return 1;} return 0;} template inline bool chmax(T& a,const T&b) {if(a> a >> b >> c; ll ans=0; ll ac=min(a,c); ll b2=b/2; ans+=ac*2; a-=ac; c-=ac; ans+=b2*2; b-=(b2*2); if(a>0) ans+=b; else ans+=(c/2); return ans; } int main(){ int t; cin >> t; while(t--) { cout << solve() << endl;; } return 0; }