Areas de papel

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
39
Resuelto:
3

Descripción

Tienes una hoja de papel, te imaginas que puedes hacer con ella y lo primero que se te ocurre es cortar un rectangulo dentro de la misma, con este haras algo de origami, pero entonces ves la hoja que cortaste es un rectangulo con un rectangulo en medio faltante. Se te ocurre algo mas divertido que el origami, intentaras cortar la hoja por la mitad de tal manera que en ambas mitades se tenga la misma area, pero esto parece una tarea algo tediosa si no tienes los conocimientos de geometria apropiados, asi que decides escribir un programa para que te ayude en tu labor.

En la siguiente imagen podemos ver el ejemplo que aparece en los casos de entrada

Entrada

la primeria linea es la cantidad de casos de prueba. T

Cada caso consiste en 8 puntos en el plano (x, y).

Los primeros 4 puntos son los vertices de la hoja de papel (en el plano cartesiano) y los otros 4 puntos los vertices del rectangulo que cortaste.

El orden de los puntos es:
-Superior izquierdo
-Superior derecho

-Inferior izquierdo

-Inferior derecho

Cada punto esta dado por 2 numeros (x, y) que son sus coordenadas en el plano.

El segundo rectangulo siempre estara dentro del primero y ambos seran paralelos al eje X.

Salida

La salida consiste en un unico numero con 2 decimales de presicion,  que indique el punto del eje X en el que haras un corte de tal manera que ambas mitades tengan la misma area.

Ejemplo Entrada

Copy icon
2
0 5
10 5
0 0
10 0
3 3
7 3
3 1
7 1

0 5
10 5
0 0
10 0
8 5
10 5
8 0
10 0

Ejemplo Salida

Copy icon
5.00
4.00

Ayuda