#include<bits/stdc++.h>
using namespace std;
#define ll long long int 
int main(){

ll tc; cin>>tc;
while(tc--){
 ll a,b,c;
 cin>>a>>b>>c;
 ll ct=0;
 if(a%2) ct++;
 if(b%2) ct++;
 if(c%2) ct++;
  ct--;
 
 cout<<a+b+c-max(0ll,ct)<<endl;}
}