Problem2878--【Div4】数位提取练习 - k-beautiful数（多用例）

2878: 【Div4】数位提取练习 - k-beautiful数（多用例）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 15Submit Num: 24Statistics

Description

本题是 2877 的多用例版本
定义：如果一个整数n的所有数位之和能被k整除，我们就称该整数为 k-beautiful数
关于如何计算一个整数n的所有数位之和，可以参考 2512
现给出一个整数N（1 <= N <=1000000），和一个整数k (1<= k <= 10 )，请找出大于等于N的最小的k-beautiful数。


例如：
输入
10 8
输出
17
因为10 ～ 16这此数字，都不是 8-beautiful数（数位上的数字之和不能被8整除），大于等于10的最小的8-beautiful数是17，所以打印17
（注意：本题有多组用例）

Input

第一行一个整数t，表示用例数量
接下来t行，每行两个整数，分别代表n和k

Output

输出t个整数，对应每个用例的答案，每个答案单独一行。

Sample Input Copy 

6
1 5
10 8
37 9
777 3
1235 10
1 10

Sample Output Copy 

5
17
45
777
1243
19

Source/Category

Div4 循环 循环嵌套 
Submit