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

int main() {
    ll t;cin>>t;
    while (t--) {
        ll arr[3];
        for (ll i = 0 ; i < 3 ; i++) cin>>arr[i];

        map<ll, ll> m;
        for (ll i = 0 ; i < 3 ; i++) {
            m[arr[i]%2]++;
        }
        // 111222
        // 1221
        if ((m[1] == 1 && m[0] == 2) || (m[0] == 3))  cout<<arr[0]+arr[1]+arr[2];
        else {
            ll ans = 0;
            sort(arr, arr+3);
            for (ll i = 2 ; i >= 0 ; i--) {
                if (arr[i]%2 == 0) ans+=arr[i];
                else ans += (arr[i]-1);
            }

            cout<<ans;
        }

        cout<<endl;
    }
    return 0;
}