Cho số nguyên dương \(n\).

Hãy tìm số nguyên dương \(x\) bé nhất sao cho: \(x^2 \ge n\).

Input

• Dòng đầu ghi \(q\) không quá \(100\) - số câu hỏi.
• \(q\) dòng tiếp theo, mỗi dòng gồm số \(n\).

Output

• Ứng với mỗi câu hỏi, in ra kết quả thỏa đề.

Scoring

• \(n \le 10^{12}\)

Example

1
3

2