Thời gian:
Scratch 10.0s
Bộ nhớ:
Scratch 500M

Tác giả:
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input
1
3
Output
2
Note

Giải thích: \(2^2 \ge 3\)


Bình luận