Mania de Locomoção

Rafaik estava andando distraído por um plano cartesiano enquanto deixou sua medalha da $IOI$ cair no ponto com coordenadas $(c,d)$. Andremfq q estava andando nesse mesmo plano cartesiano e, quando estava no ponto com coordenadas $(a,b)$, ele avistou a medalha de Rafaik em $(c,d)$.

Agora Andremfq quer ir da coordenada $(a,b)$ até a $(c,d)$ para pegar a medalha que Rafaik deixou cair (e talvez, no futuro, devolver para ele). O problema é que Andremfq tem uma mania de locomoção estranha: quando ele está em um ponto $(x,y)$, em um passo ele só consegue se mover para para $(x+1,y+1)$ ou para $(x-1,y)$.

Dadas as coordenadas $(a,b)$ que Andremfq está agora e as coordenadas $(c,d)$ que a medalha da $IOI$ de Rafaik está, encontre o menor número de passos que Andremfq precisa dar para chegar nela ou diga que é impossível alcançá-la.

Entrada:

A primeira linha de entrada contém um único inteiro $t$, que representa a quantidade de casos de teste dessa entrada.

As próximas $t$ linhas contém 4 inteiros $a,b,c,d$, representando as coordenadas de Andremfq e da medalha em cada um dos casos.

Saída:

Para cada caso de teste, imprima uma linha com um inteiro. Se for possível ir de $(a,b)$ para $(c,d)$, esse inteiro será a menor quantidade de passos, caso contrário (não for possível), esse inteiro deverá ser $-1$.

Limites:

• $1\leq t \leq 10^4$
• $-10^8 \leq a,b,c,d \leq 10^8$

Exemplo:

4
6
-1
0
3
3

Para submeter sua solução, use esse link.