题目描述

「唔噗噗噗——想要在学级裁判上发动言辞辩驳？那先通过本校长的数字考验吧！」

黑白熊在学级裁判场布下了数字机关，只有破解谜题才能解锁言弹权限。作为超高校级的侦探，你需要针对每一个给定的线索整数 $x$，找到最小的非负整数 $y$：要求 $x$ 和 $y$ 的十进制数位中，至少有一位数字完全相同。

换句话说，必须存在某个十进制数字 $d$，同时出现在 $x$ 与 $y$ 的数位表示里。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$）——黑白熊设置的谜题总数。每组谜题占一行，包含一个整数 $x$（$1 \le x \le 1000$）——黑白熊给出的线索数字。

输出格式

对于每组谜题，输出一个整数 $y$——满足条件的最小非负整数，也就是解锁对应言弹的密码。每组答案单独占一行。

5
6
96
78
122
696

6
6
7
1
6

6
6
96
78
122
696
1000

6
6
7
1
6
0

提示说明

• 第一组谜题中，数字 $6$ 与线索 $6$ 共享数字「6」，且没有比它更小的非负整数满足要求，因此 $6$ 就是正确密码。
• 第二组谜题中，数字 $6$ 与线索 $96$ 共享数字「6」，是所有符合条件的数里最小的一个。
• 注意 $y = 0$ 也是合法的：当 $x$ 的数位中含有数字 $0$ 时（例如 $x = 1000$），$y = 0$ 就是答案。