Mission Top Ten

This year, Bob will participate in the "Take-Off Programming Contest Spring 2023", a prestigious programming contest at his university. He wants to be in the top $10$ in this contest, so he started solving different kinds of problems. At this moment, he came across an interesting problem. There are four circles with equal radius, $r$ touching each other by their edges. What will be the area of the black-shaded region in the picture below?

Since Bob is still a newbie at problem-solving, he needs your help to solve this interesting problem. Can you figure out the area of the black-shaded region?

Input

The first line will be a single integer $T$ — indicating the number of test cases.

The following $T$ lines will contain an integer $r$ — indicating the radius of each circle.

$1 \le T \le 10^3$

$1 \le r \le 10^5$

$\pi = 3.1416$

Output

You have to output $T$ lines in the format “Case X: Y” (without quotes), where $X$ represents the number of test cases starting from $1$ to $T$, and $Y$ is the area of the black-shaded region rounded to four decimal places.

Check out the samples for clarification.

Sample

Input	Output
2 4 13	Case 1: 13.7344 Case 2: 145.0696

Use ‘‘Double’’ to avoid precision errors.

Be careful about the new line (‘\n’) at the end.