#include <bits/stdc++.h>
#pragma comment(linker, "/STACK:100000000000")
using namespace std;
int64_t n, m, k;
int32_t q;
int main() {
  scanf("%d\n", &q);
  for (int32_t i = (0); i < (q); ++i) {
    cin >> n >> m >> k;
    auto mn = min(n, m);
    auto mx = max(n, m);
    if (mx > k) {
      printf("%d", -1);
    } else if ((mx - mn) % 2 == 0 && mx % 2 != k % 2) {
      cout << k - 2;
    } else if ((mx - mn) % 2ll == 0) {
      cout << k;
    } else {
      cout << k - 1ll;
    }
    printf("\n");
  }
  return 0;
}
