题目描述

小Z有点强迫症，他不愿意看到太杂乱的数字，如果一个数字中最多只含有 $k$ 个不同数位，那么就是他喜欢的幸运数。

询问大于等于 $x$ 的第一个幸运数是多少

输入格式

第一行，一个正整数 $t$，表示数据组数

接下来 $t$ 行，每行 $2$ 个正整数，分别是 $x,k$

输出格式

$t$ 行，表示每组数据的结果

输入输出样例

2
221 2
177890 2
998244353 1

221
181111
999999999

样例 $\tt \#1$说明

$221$ 是大于等于 $221$ 的第一个满足条件的数字，因为其只含有 $2,1$ 两种数位。

数据范围

$1\le t\le 10^4, 1\le n\le 10^9,1\le k \le 2$

其中 $30\%$ 的数据 $k=1$