Jenia is a very talented girl. She got homework from school. She is such a nerd who cries if she can’t complete her homework every day. Yesterday her math teacher taught her about circles, semi-circles, square etc. gave her a geometric shape and asked her to find the area and perimeter of the shaded region given the area $A$ of the square where four quarter circles with the same radius are inside the square. She has been thinking and thinking for the whole evening and eventually slept with frustration. Can you help her find the area and perimeter of the shaded region given the area of the square?

Input

The first line of the input contains an integer $T$ ($1 \le T \le 10^3$). The next $T$ lines each contain an integer $A$ ($0 < A < 10^8$) denoting area of the square.

Output

For each test case, output a line containing the area and the perimeter of the shaded region respectively. Errors of less than $10^-6$ will be ignored.