题目描述

给定一个整数 $x$。你需要找到最小的非负整数 $y$，使得数字 $x$ 和 $y$ 至少有一个相同的数字。换句话说，必须存在一个十进制数字 $d$，它同时出现在 $x$ 和 $y$ 的表示中。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $x$（$1 \le x \le 1000$）。

输出格式

对于每个测试用例，输出一个整数 $y$，即满足条件的最小非负整数。

说明/提示

在第一个测试用例中，数字 $6$ 和 $6$ 具有相同的数字 '6'。而且，没有比这更小的自然数与其有相同的数字。

在第二个测试用例中，数字 $6$ 和 $96$ 具有相同的数字 '6'。

由 ChatGPT 4.1 翻译

样例

5
6
96
78
122
696

6
6
7
1
6