Tìm k

Xem PDF

Điểm: 350 Thời gian: 1.0s Bộ nhớ: 162M 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