시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 26 16 15 65.217%

문제

The education system has let you down once again -- your proposal to include the Flat Earth model into the high school program has been rejected for the sixth time in a row. The corrupt Round-Earth scientists refuse to listen to your arguments, and ignore the piles of data that support your claims. It is time to settle this conflict once and for all. You have traveled all around the globe, and met with top Flat Earth scientists. Together, you devised a brilliant plan.

For the sake of contradiction, suppose that Earth is a sphere in the three-dimensional space. Then, assuming the sky is an infinite plane in the space, such an Earth would clearly cast a shadow on it! This shadow would be an orthogonal projection of Earth onto the sky. Since in reality there is no visible shadow on the sky, we reach a contradiction.

All that is left is to perform the calculations. Given the center and radius of Earth, as well as the equation of the sky-plane in the form $ax + by + cz + d = 0$, determine the area of an orthogonal projection of Earth onto the sky. Note that in some of your experiments Earth may intersect the sky -- you wouldn't like to introduce too many unnecessary assumptions, would you?

입력

The first line of input contains the number of test cases $z$ ($1 \leq z \leq 10$). The descriptions of the test cases follow.

Every test case is described with a line containing eight integers $x$, $y$, $z$, $r$, $a$, $b$, $c$, $d$. They denote the coordinates of Earth's center, it's radius, and the sky's equation, respectively. All numbers are between $1$ and $1000$ inclusive.

출력

For each test case output one number: the area of the projection. Your answer will be considered correct if the absolute or relative error does not exceed $10^{-6}$.

예제 입력 1

1
2 3 5 7 1 2 4 8


예제 출력 1

153.938040026