iSea is tired of writing the story of Harry Potter, so, lucky you, solving the following problem is enough.
输入解释
The first line contains a single integer T, indicating the number of test cases. Each test case contains two integers, N and K.
Technical Specification
1. 1 <= T <= 500 2. 1 <= K <= 1 000 000 000 000 00 3. 1 <= N <= 1 000 000 000 000 000 000
输出解释
For each test case, output the case number first, then the answer, if the answer is bigger than 9 223 372 036 854 775 807, output “inf” (without quote).