#1081 Root of the Problem

94  1 s   128 MB  

Description

양의 정수 B와 N이 주어질 때 B와 가장 가까운 AN을 찾아라.(AN은 B보다 작을 수도, 클 수도, 같을 수도 있다.)

Input

Test Case의 수 T가 입력된다.

그 후 각 Test Case에 대해 B와 N이 한 줄에 입력된다.

(1 <= B < 1,000,000), (1 <= N <= 9 )

 

Output

각 Test Case에 대해 A를 출력한다.

 

Sample Input

Sample Output

8
4 3
5 3
27 3
750 5
1000 5
2000 5
3000 5
1000000 5
1
2
3
4
4
4
5
16

Source

PKU 3100