El equipo de Reus tiene tres números $A$, $B$ y $C$, que representan sus habilidades de cada uno de los integrantes.

Puede realizar la siguiente operación cualquier cantidad de veces:

• Seleccionar dos de los tres números ($A$, $B$ y $C$);
• Sumar $1$ a los dos números seleccionados;
• Restar $1$ al número restante.
   

Reus cree que un equipo es perfecto, si puede hacer que los tres números sean iguales después de aplicar la operación cualquier cantidad de veces.  
Si es posible, imprime el número mínimo de operaciones requeridas. En caso contrario, imprime $-1$.
 

La primera línea contiene un entero $T$ ($1 \leq T \leq 10^4$), que representa el número de casos de prueba.
Cada caso de prueba consiste en una sola línea con tres enteros separados por espacios: $A$, $B$ y $C$ ($1 \leq A, B, C \leq 10^9$).
 

Para cada caso de prueba, imprime $-1$ si no es posible hacer que los tres números sean iguales.  
En caso contrario, imprime el número mínimo de operaciones necesarias para igualarlos.