#include <bits/stdc++.h>
using namespace std;
int main(void){
    int t;
    cin>>t;
    while(t--){
        long long a,b,c,ans=0;
        cin>>a>>b>>c;
        ans+=(b/2)*2;
        b%=2;
        ans+=2*min(a,c);
        long long t=min(a,c);
        a-=t,c-=t;
        ans+=(c/2);
        if(a>0&&b)ans++;
        cout<<ans<<endl;
    }
    return 0;
}