每次测试的时间限制：$1$ 秒
每次测试的内存限制：$256$ 兆字节

题目描述

给定一个整数 $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$ 共享数字 '6'。并且没有比 $6$ 更小的自然数与 $6$ 共享一个数字。
第二个测试用例：数字 $6$ 和 $96$ 共享数字 '6'。