#include "bits/stdc++.h"
using namespace std;
typedef long long ll;

void solve(){
  ll n, m, k; cin >> n >> m >> k;
  ll ans = 2*(n/2 + m/2 + k/2);
  if (n & 1 || m & 1 || k & 1)  ans++;
  cout << ans << '\n';
}

int main(){ll t; cin >> t; while (t--) solve();}