#include <bits/stdc++.h>
using namespace std;
int q;
long long n, m, k;
int main() {
  scanf("%d", &q);
  while (q--) {
    scanf("%lld%lld%lld", &n, &m, &k);
    long long mx = max(m, n), mn = min(m, n);
    if (k - mx < 0) {
      printf("-1\n");
      continue;
    }
    long long ans = mx;
    long long p = (mx - mn) & 1;
    if (p) ans--;
    long long res = k - mx;
    ans += res / 2 * 2;
    if ((res & 1) && !p) ans--;
    if ((res & 1) && p) ans++;
    cout << ans << endl;
  }
  return 0;
}
