#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
const long long N = 5e5 + 5;
long long a[N], b[N];
long long n, m, k, y;
string s;
void solve() {
  cin >> n >> m >> k;
  if (n < m) swap(n, m);
  if (n % 2 != m % 2) {
    n -= 1;
    k -= 1;
  } else if (n % 2 != k % 2) {
    k -= 2;
    n -= 1;
  }
  if (k < n)
    cout << -1 << "\n";
  else
    cout << k << "\n";
}
int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  long long t = 1;
  cin >> t;
  while (t--) solve();
  return 0;
}
