Zemljišče

Jožef R. je kmet, ki ima nadvse rad zemljo. Po vojni je dobil eno njivo in eno senožet, ki sta pravokotne oblike. Jožef po njiju rad taca bosonog, zato je zanj pomembno, kako daleč bo po najkrajši poti med njima moral hoditi po tuji zemlji, ki je negostoljubna in ga kar reže v pete. Če so ga opetnajstili in se senožet in njiva prekrivata, nič zato - mu vsaj daleč hoditi ne bo treba. Svet, na katerem živi Jožef, je takšen kot naš - ploščat. V njem ima vsako mesto svoj "naslov" oblike (x, y). Točka (0, 0) je še vedno v Rimu, razdalje merimo v klaftrah, vemo pa, da Jožefova zemlja nikdar ne bo več kot 10000 klafter stran od Rima.

Napišite program, ki na vhodu sprejme koordinate nasprotnih oglišč pravokotnikov ($x_1$, $y_1$ in $x_2$, $y_2$ za njivo, $x_3$, $y_3$ in $x_4$, $y_4$ za senožet) Jožefove zemlje in izpiše najmanjšo razdaljo, ki jo bo moral Jožef prehoditi po tuji zemlji, da bo prišel z njive na senožet ali obratno. Izpisana razdalja naj bo v pednjih, zaokroženo navzgor. Ena klaftra je osem pednjev.

Omejitve podatkov

• $1 \leq T \leq 1000$
• $-10000 \leq x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 \leq 10000$

Vhodni in izhodni podatki

Prva vrstica vhoda vsebuje število primerov $T$. Vsaka naslednja vrstica opisuje en primer s presledki ločenimi celimi števili $x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4$. Za vsak primer izpišite eno celo število - navzgor zaokroženo razdaljo med njivo in senožetjo v pednjih.

Primer

Vhod:

4
1 1 23 22 26 26 33 33
1 1 23 22 20 30 25 -2
1 1 23 22 -1 10 -5 11
0 0 -1 -1 1 1 23 22

Izhod:

40
0
16
12