Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Fito está haciendo una junta de plástico engomada para poner en una pieza que está fabricando, pero no es una junta cualquiera ya que tiene una forma muy peculiar como se muestra en la imagen.

El centro es una esfera de plástico de  radio $R_0$ luego viene una tubería esférica maciza de radio $R_1$, luego una tubería esférica maciza  de radio $R_2$ y así sucesivamente $N$ tuberías (Que se unen por sus diámetros).

Se quiere saber, dados los radios de las esfera y de las tuberías, qué cantidad de plástico (volumen) hace falta para fabricar la junta.

Una tuberia esférica es como se muestra en la imagen:

Input

Línea 1 : La primera línea de la entrada es un número $T$ $(1 \le T \le 1000)$.

Línea 1..2 * T : Las siguientes líneas describen los casos de pruebas. Cada caso de prueba es descrito en dos líneas, en la primera un entero $N$ y en la segunda $N+1$ enteros separados por espacios $R_0, R_1, ..., R_N$ describiendo los radios de las mangueras $(1.00 < R_i < 5.00)$

Output

Línea 1...T : Por cada caso de prueba se debe de imprimir la cantidad de plástico que se necesita para construir la junta. El número se debe de imprimir con dos lugares después de la coma.

Sample test(s)