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

void solve() {
    ll t;
    cin >> t;
    while (t--) {
        ll n, m, k;
        cin >> n >> m >> k;
        ll p = n / 2 + m / 2 + k / 2;
        ll len = 2 * p;
        if (n % 2 == 1 || m % 2 == 1 || k % 2 == 1) len++;
        cout << len << "\n";
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}