Q10023: Square root

給你一個整數Y,請你求出根號Y的值。

Input

第1列有一個整數 n,代表接下來有n列測試資料。每列測試資料有一個正整數Y(1 <= Y <=101000)。我們保證Y一定是某一個正整數的平方。

Output

每一筆測試資料請輸出根號Y的值,測試資料之間請輸出一空白行。

Sample input

3

1024

7206604678144

81 

Sample Output

32

2684512

9