Tìm k

Xem PDF

Điểm: 350 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên \(l,r\). Tìm số nguyên dương \(k\) lớn nhất sao cho tồn tại số nguyên dương \(x\) để \(l\le x^{k}\le r\)

Input

  • Dòng thứ nhất chứa số \(t(1\le t\le 50)\) - Thể hiện số lượng testcase.

  • \(t\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(l,r(2\le l\le r\le 10^{15})\)

Output

  • Ứng với mỗi testcase, in ra đáp án cần tìm

Example

Test 1

Input
4
5 20
10 12
2 100
1000000000000 1000000000000
Output
4
1
6
12

Bình luận


  • 5
    PhanHuyKhang    10:33 a.m. 16 Tháng 11, 2021

    Bộ test bị lỗi. Đợi ad sửa lại test nhé mọi người


    • 5
      jumptozero    2:12 p.m. 16 Tháng 11, 2021

      Ủa lỗi gì vậy e ! Em có thể thông báo thông qua tickets để anh edit nhé !


      • 5
        PhanHuyKhang    3:29 p.m. 16 Tháng 11, 2021

        dạ ok a


        • 5
          jumptozero    4:56 p.m. 16 Tháng 11, 2021

          Anh đã edit bộ test, các e nộp lại nhé !

      2 bình luận nữa