1. The first line of the input contains a single integerT denoting the number of test cases. The description of T test cases follows.
2. The first line of each test case contains two integers N and K.
Output: For each test case, printthe answer
1. 1 <= T <= 10 2. 1 <= N <= 105
3. 1 <= K <= 109