题目描述

给定正整数 $n$ 和 $k$，求一个最小的 $x$，使得 $n+x$ 在十进制下（无前导零）有至多 $k$ 个互不相同的数位。

例如：$1919$ 有 $2$ 个互不相同的数位，$1234$ 有 $4$ 个互不相同的数位。

输入格式

第一行一个正整数 $T$，代表数据组数。接下来 $T$ 组数据，每组数据一行两个正整数 $n,k$。

输出格式

对于每组数据，输出一行一个整数，代表答案。

3
10 1
55 1
114514 2

1
0
597

数据范围

• 对于 $30\%$ 的数据，$n \le 10^6$；
• 对于另外 $30\%$ 的数据，$k \le 3$；
• 对于 $100\%$ 的数据，$1 \le T \le 10^5$，$1 \le n \le 10^9$，$1 \le k \le 10$。