You are given two integers A and B. You have to find the largest multiple P of B such that P<=A.

Input

Input starts with an integer T (≤ 100), denoting the number of test cases.

Each case contains two integers A and B (1<=A, B<=3*10¹⁸ and A>=B)

Output

For each test case, print the case number and the required answer.

Sample Input/Output:

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