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


  • 3
    xuanphuc165    8:19 a.m. 22 Tháng 3, 2022

    ko hiểu luôn ấy, ai giải thích giúp em bài này ko ạ. Nhưng trước tiên tăng thời gian cho scratch được ko a dang7rickroll,stack_queue_4977?


    • 0
      dang7rickroll    11:51 a.m. 22 Tháng 3, 2022

      Oke em, để anh tăng nhé


      • 1
        dattuan16_05_07    10:00 a.m. 22 Tháng 3, 2022

        đề bài bảo là bạn tìm một số dương x bé nhất sao cho x*x lớn hơn hoặc bằng n.VD như 3 thì mình sẽ ra 2 vì 2 là số dương bé nhất mà bình phương của nó lớn hơn hoặc bằng 3 ở đây thì 2 bình phương là 4.Thì ở đây bạn xét 2 trường hợp số chính phương và không chính phương thôi(.___.)

        5 bình luận nữa