#include <bits/stdc++.h>
using namespace std;

using ll = long long;
int main() {
    int T;
    cin>>T;
    while(T--){
        
        cin.tie(nullptr);
        ios::sync_with_stdio(false);

        ll A,B,C,an=0;
        cin>>A>>B>>C;
        ll m=min(A,C);
        an+=m*2;
        A-=m;
        C-=m;
        an+=C/2;
        C%=2;
        an+=2*(B/2);
        B%=2;
        if(A>0&&C>0)an+=2,A--;
        if(A>0&&B>0)an++,A--;
        cout<<an<<endl;
    }
}