#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  while (n--) {
    long long x, y, t;
    cin >> x >> y >> t;
    x = x > 0 ? x : -x;
    y = y > 0 ? y : -y;
    if (y > x) swap(x, y);
    long long ans = 0;
    if (t < max(x, y)) {
      cout << "-1" << endl;
    } else {
      ans += y;
      t -= y;
      if ((x - y + 2) % 2) {
        ans += t - 1;
      } else {
        if ((t + 2) % 2 == 0) {
          ans += t;
        } else {
          ans += t - 2;
        }
      }
      cout << ans << endl;
    }
  }
}
