#include <bits/stdc++.h>
using namespace std;
int main() {
  int q;
  scanf("%d", &q);
  while (q--) {
    long long n, m, k;
    scanf("%lld%lld%lld", &n, &m, &k);
    if (max(n, m) > k)
      printf("-1\n");
    else {
      long long lef = max(n, m) - min(n, m);
      if (lef % 2)
        printf("%lld\n", k - 1);
      else {
        long long lefk = k - min(n, m);
        if (lefk % 2 == 0)
          printf("%lld\n", k);
        else
          printf("%lld\n", k - 2);
      }
    }
  }
  return 0;
}
