#1762 log 구하기

147  1 s   128 MB  

Description

어떠한 수 A, B가 주어질 때 Ak = B를 만족하는 실수 K보다 작은 정수들중 가장 큰 정수 N 을 구하는 프로그램을 작성하라.

Input

입력은 여러개의 테스트 케이스로 이루어진다. 입력의 첫 줄에는 테스트 케이스의 수 T 가 주어진다. (1 ≤ T ≤ 100)

그 다음 T 줄만큼 정수 A, B가 주어진다. (2 ≤ A ≤ 10,A ≤ B ≤ 10000)

Output

각 테스트 케이스에 대해 문제의 조건을 만족하는 정수 N 을 한줄에 하나씩 출력한다.

Sample Input

Sample Output

3
2 3
2 4
2 5
1
1
2

HINT

A = 2, B = 4 인 경우. K = 2가 된다. N 은 K보다 작은(이하가 아니다) 정수들중에 가장 큰 정수이므로 답은 1이 된다.

A = 2, B = 5 인 경우. K = 2.xxx . . .인 어떤 실수가 된다. 따라서 이 조건에 성립하는 N 은 2가 된다.

Source

2011 Ajou University Programming Contest, Division 1