#include <iostream> #include <math.h> #include <vector> using namespace std; int main()
{ int total_line;  int vector_x;  int vector_y;  int step_number;  cin >> total_line;  vector<int>step;  for (int i = 0; i < total_line; ++i)
    { int temp;  cin >> vector_x >> vector_y >> step_number;  ///全部丢到第一象限  vector_x = abs(vector_x);  vector_y = abs(vector_y);  ///横纵坐标一样的时候，步数小于横纵坐标是不能走到的,步数大于等于横纵坐标时候，可以反复走重复路径//还得考虑奇偶数情况  if(vector_x == vector_y)
        { if(step_number < vector_x)
            {
                temp = -1;  step.push_back(temp);  } if(step_number >= vector_x)
            { int temp_diffrence;  temp_diffrence = step_number - vector_x;  if(temp_diffrence % 2 == 0)
                {
                    step.push_back(step_number);  } else  {
                    step.push_back(step_number-2);  }
            }
        } ////////vector_x和vector_y不一样的时候  if(vector_x != vector_y)
        { int temp_min;  int temp_max;  int temp_diff;  int temp_sum;  temp_min = min(vector_x,vector_y);  temp_max = max(vector_x,vector_y);  temp_diff = temp_max - temp_min;  temp_sum = temp_diff + temp_min;  //走到一条边之后直接走直线到终点所需要的步数  int temp_steps = temp_min; //走斜线，最小的那个正方形，便可以走到正方形的一条边上  ///到达不了终点的情况  if(step_number < temp_sum)
            {
                temp = -1;  step.push_back(temp);  } ///步数先走最小正方形后，再走直线刚好到终点的情况,讨论直线可以变为斜线的情况  if(step_number == temp_sum)
            { if(temp_diff % 2 == 0)
                {
                    step.push_back(step_number);  } else  {
                    step.push_back(step_number-1);  }
            } ///步数先走完最小正方形后，再走直线到达终点步数小于给出步数的情况，考虑反复走  if(step_number > temp_sum)
            { if(temp_max % 2 == 0)
                { if(temp_min % 2 == 0)
                    { if((step_number-temp_max) % 2 == 0)
                        {
                            step.push_back(step_number);  } else  {
                            step.push_back(step_number-2);  }
                    } else  {
                        step.push_back(step_number-1);  }
                } else  { if(temp_min % 2 == 0)
                    {
                        step.push_back(step_number-1);  } else  { if((step_number-temp_max) % 2 == 0)
                       {
                           step.push_back(step_number);  } else  {
                           step.push_back(step_number-2);  }
                    }
                }
            }
        }
    } for (int j = 0; j < step.size(); ++j)
    {
        cout << step[j] << endl;  } return 0; }