提示: 欢迎访问OurACM平台。
Problem 2033 数字问题

Accept: 24    Submit: 193
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

每个正整数都是由0到9这10个数字组成,我们定义f(n)为正整数n(不能含前导0)里面不同的数字的出现个数。例如:f(1111)=1,f(1234)=4。 对于给定的一个正整数n以及k,请找出一个大于等于n的正整数m,使得f(m)=k。显然存在多个符合条件的m,现请输出最小的m。

Input

第一行输入一个整数t(t≤500),代表t组测试数据。接下来有t行,每行一组测试数据,每组测试数据输入两个正整数n(1≤n≤10^1000)、k(1≤k≤10)。

Output

每组测试数据输出一个整数占一行,为所求的正整数m。

Sample Input

2 11 2 48 1

Sample Output

12 55

Source

福州大学第八届程序设计竞赛

Submit  Back  Status  Discuss