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

#ifdef LOCAL
#include "debug.h"
#else
#define dbg(...) 42
#endif

#define int long long

void solve() {
    int n, m, k;
    cin >> n >> m >> k;

    int ans = (n / 2 + m / 2 + k / 2) * 2;
    if (n & 1 || m & 1 || k & 1) {
        ans++;
    }

    cout << ans << '\n';
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;

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

    return 0;
}