Given two integers A and B. You have to find the smallest multiple of A that is greater than or equal to B.

Input

Input starts with an integer T (1 <= T <= 100) denoting the number of test cases. Each test case contains two integers A and B (1 <= A, B <= 2*10⁹).

Output

For each case of input print the case number and the required answer.

Problem Setter: Md Abdul Alim, Dept. of Computer Science, Bangladesh University of Business & Technology