#include <bits/stdc++.h>

using namespace std;

void solve(int cs) {
  int64_t a, b, c;
  cin >> a >> b >> c;
  int64_t ans = a / 2 * 2 + b / 2 * 2 + c / 2 * 2;
  if (a % 2 || b % 2 || c % 2) ++ans;
  cout << ans << "\n";
}

int32_t main() {
  cin.tie(0) -> sync_with_stdio(0);
  int t = 1;
  cin >> t;
  for (int i = 1; i <= t; i++) {
    solve(i);
  }
  return 0;
}