#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    long long int a, b, c;
    cin >> a >> b >> c;
    if (a < b) swap(a, b);
    if (a % 2 != b % 2) {
      c -= 1;
      a -= 1;
    } else if (a % 2 != c % 2) {
      c -= 2, a--, b--;
    }
    if (c < a)
      cout << -1 << '\n';
    else
      cout << c << '\n';
  }
}
