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


  • -9
    minhkhoidepzai    9:19 p.m. 14 Tháng 1, 2022 chỉnh sửa 2

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • 3
      dang7rickroll    9:27 p.m. 14 Tháng 1, 2022

      Làm mà không hiểu à :v


      • -6
        minhkhoidepzai    9:49 a.m. 15 Tháng 1, 2022

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

      5 bình luận nữa