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

#define int        long long int
#define pb         push_back
#define all(x)     x.begin(),x.end()
#define allr(x)    x.rbegin(),x.rend()
#define ii         pair<int,int>
#define endl       '\n'

void pipra() {
    int a, b, c;
    cin >> a >> b >> c;
    int ans = a + b + c;
    ans -= a %2;
    ans -= b %2;
    ans -= c %2;
    int cc = 0;
    cc += a %2;
    cc += b %2;
    cc += c %2;
    ans += cc > 0;
    cout << ans << endl;
}

int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int t = 1;
    cin >> t;
    for(int i = 1 ; i <= t ; i++) {
        // cout << "Case " << i << ": ";
        pipra();
    }
    return 0;
}