Given the radius R of a circle. You have to find the maximum area of a square which fits in this circle.

Input

Input starts with an integer T (≤ 100), denoting the number of test cases.

Each case contains an integer R (1 <= R <= 100).

Output

For each case, print the case number and maximum area.

Example

Input:
2
1
3

Output:
Case 1: 2
Case 2: 18

Problem Setter: Md Abdul Alim, Dept. of Computer Science, Bangladesh University of Business & Technology