Poveste şi cerinţă...

Lunasorab s-a apucat de desenat pe hârtie. Din păcate s-a blocat la o problemă si are nevoie de ajutorul vostru. Astfel, el vă dă un patrulater (nu neapărat convex) si vă cere să alegeti cate un punct pe laturile lui astfel incat cele patru puncte alese de voi sa formeze un paralelogram de arie <b>nenula</b> si fiecare latura a patrulaterului sa contina exact un punct ales de voi.
 

h2. Date de intrare

Fişierul de intrare $paralelogram2.in$ ...

Fişierul de intrare $paralelogram2.in$ va contine pe prima linie $T$, numarul de teste. Fiecare test contine cate 8 numere intregi, $X1 Y1 X2 Y2 X3 Y3 X4 Y4$, reprezentand in ordine varfurile unui paralelogram [(X1, Y1) (X2, Y2) (X3, Y3), (X4, Y4)].

h2. Date de ieşire

În fişierul de ieşire $paralelogram2.out$ ...

În fişierul de ieşire $paralelogram2.out$ se vor afisa $T$ linii, pe linia $i$ aflandu-se 8 numere reale $PX1 PY1 PX2 PY2 PX3 PY3 PX4 PY4$.

h2. Restricţii

* $... ≤ ... ≤ ...$
 
h2. Exemplu
 
table(example). |_. paralelogram2.in |_. paralelogram2.out |
| 1
  0 0 10 0 10 10 0 10
| 9 0 10 1 1 10 0 9
|

* $T$ = 100
* $0 ≤ Xi ≤ 1000000$ pentru $1 ≤ i ≤ 4$
* $0 ≤ Yi ≤ 1000000$ pentru $1 ≤ i ≤ 4$
* Se garanteaza ca patrulaterele din fisierul de intrare nu vor contine 3 varfuri coliniare
* Raspunsul vostru pentru un test se va considera corect numai si numai daca cele patru puncte reprezinta, in ordine, varfurile unui paralelogram de arie nenula si fiecare latura a patrulaterului contine exact un punct
* Raspunsul vostru va fi testat cu o precizie de $0.001$, atat pentru aria paralelogramului cat si pentru verificarea ca lungimile laturilor opuse sa fie egale

h3. Explicaţie