#include <bits/stdc++.h>
using namespace std;
int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    long long x, y, a, t1, t2;
    scanf("%I64d%I64d%I64d", &x, &y, &a);
    if (x > y) swap(x, y);
    if (y > a) {
      printf("-1\n");
      continue;
    }
    if ((a - x) % 2)
      t1 = 1;
    else
      t1 = 0;
    if ((a - y) % 2)
      t2 = 1;
    else
      t2 = 0;
    printf("%I64d\n", a - t1 - t2);
  }
  return 0;
}
