Codeforces Round 1037 (Div. 3)

A. 只有一个相同的数字（Only One Digit）

时间限制： 每个测试 1 秒 内存限制： 每个测试 256 MB

题目描述

给定一个整数 ( 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 共享任何数字。
• 在第二个测试用例中，数字 96 和 6 共享数字 '6'。