Cho một số ~N~, hãy tìm số nguyên ~X~ lớn nhất có thể sao cho ~X * X~ không vượt quá ~N~.

Mô tả đầu vào

• Dòng đầu chứa số T, là số lượng số N.
• T dòng sau, mỗi dòng là một số N.

Ràng buộc

• ~N \le 10^{18}~
• ~T \le 20~

Mô tả đầu ra

• T dòng, mỗi dòng là kết quả bài toán ứng với một số N.

Ví dụ

Input

3
10
5
10000

Output

3
2
100