#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
            int t = 1;
            cin>>t;
            while(t--){
                int a,c,b;
                cin>>a>>b>>c;
                int odd = 0,even = 0;
                if(a % 2 == 1){
                    odd++;
                }
                if(b % 2 == 1){
                    odd++;
                }
                if(c % 2 == 1){
                    odd++;
                }
                even = 3 - odd;
                if( odd == 0){
                    cout<<a + b + c<<endl;
                }
                else if(odd == 1 && even == 2){
                    cout << a + b + c <<endl;
                }
                else if(odd == 2 && even == 1){
                    cout << a + b + c - 2 << endl;
                }
                else {
                    cout << a + b + c - 3 << endl;
                }
            }
}