#include<bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;
void solve()
{
   int a,b,c;cin>>a>>b>>c;
   int ans=0;
   if(a%2==0) ans+=a;
   else ans+=a-1;
   if(b%2==0) ans+=b;
   else ans+=b-1;
   if(c%2==0) ans+=c;
   else ans+=c-1;

   if(a%2 || b%2 || c%2) ans++;

   cout<<ans<<endl;
}
main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    ll t=1;cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}