#include <bits/stdc++.h>
using namespace std;
int main() {
  int q;
  cin >> q;
  while (q--) {
    long long n, m, k;
    cin >> n >> m >> k;
    n = abs(n);
    m = abs(m);
    long long res = 0;
    if (max(n, m) > k) {
      res = -1;
    } else {
      long long t = min(n, m);
      res += t;
      k -= t;
      n -= t;
      m -= t;
      if (n == 0) {
        n = m;
        m = 0;
      }
      if (n % 2 == 1) {
        res += k - 1;
      } else if (k % 2 == n % 2) {
        res += k;
      } else {
        res += k - 2;
      }
    }
    cout << res << '\n';
  }
  return 0;
}
