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.