#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int k, n, x, y, d, ans = 0;
  cin >> n;
  while (n--) {
    cin >> x >> y >> k;
    d = 0;
    if (x < 0) x = -x;
    if (y < 0) y = -y;
    if (k < max(x, y)) {
      cout << "-1" << endl;
      continue;
    } else {
      ans = min(x, y);
      d = fabs(x - y);
      if (!(d & 1)) {
        ans += d;
        if ((k - ans) % 2 == 0) {
          ans += (k - ans);
        } else if (k - ans == 1)
          ans--;
        else
          ans += (k - ans - 2);
      } else {
        ans += d - 1;
        ans += (k - ans - 1);
      }
      cout << ans << endl;
    }
  }
  return 0;
}
