/*
 * Name : Md. Fahmidur Rahman Nafi
 * Date : 2025-06-13   Time : 20:38:56
 */

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long
#define ld long double
#define ull unsigned long long
#define lcm(a,b) ((a*b)/__gcd(a,b))
#define debug(x) cout << "Debug : " << x << endl;
const double PI = 2 * acos(0.0);
const int MOD = 1000000007;

void solve(){
    ll n, m, k;
    cin >> n >> m >> k;
    ll len = 0;
    int a = 0, b = 0, c = 0;

    if (n % 2 == 0){
        len += n;
    }
    else{
        n--;
        a = 1;
        len += n;
    }

    if (m % 2 == 0){
        len += m;
    }
    else{
        m--;
        b = 1;
        len += m;
    }

    if (k % 2 == 0){
        len += k;
    }
    else{
        k--;
        c = 1;
        len += k;
    }

    if (a || b || c){
        len++;
    }

    cout << len << endl;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int t;
    cin >> t;

    while(t--){
        solve();
    }
}