#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
int q;
int main() {
  ios_base::sync_with_stdio(false);
  cin >> q;
  for (int i = 0; i < q; i++) {
    long long x, y, k;
    cin >> x >> y >> k;
    long long len = max(abs(x), abs(y));
    if (len > k) {
      cout << -1 << '\n';
    } else {
      if ((x + y) % 2 == 0) {
        long long rem = k - len;
        if (rem % 2 == 0) {
          cout << k << '\n';
        } else {
          cout << k - 2 << '\n';
        }
      } else {
        cout << k - 1 << '\n';
      }
    }
  }
}
