← 返回题目列表

Codeforces · 2126/A

A. 只有一位数字

中文机器翻译题面 查看原题

给你一个整数 $$$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$$$ 和 $$$96$$$ 共享公共数字 '6'.