Description

I'm sure that you must be familiar with this equation: x^3=a where a is an positive integer less than 22.

I will give the value of a, and you tell me the value of x round to 100 decimal place.

Input

first line, a integer N indicates the number of test case. Then N lines follow, each line contains an integer a. (1<=a<=21)

Output

the value of x.

Sample

Input

4
1
3
8
20

Output

1.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1.4422495703074083823216383107801095883918692534993505775464161945416875968299973398547554797056452567
2.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
2.7144176165949065715180894696794892048051077694890969572843654428033085563287658494871973768515010450

Hint

是四舍五入到小数点后100位

Source: zjut_DD