给你一个整数 $$$x$$$。您需要找到最小的非负整数 $$$y$$$,使得数字 $$$x$$$ 和 $$$y$$$ 至少共享一个公共数字。换句话说,必须存在一个十进制数字$$$d$$$同时出现在数字$$$x$$$和数字$$$y$$$的表示中。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$x$$$ ($$$1 \le x \le 1000$$$)。
输出
对于每个测试用例,输出一个整数 $$$y$$$ — 满足条件的最小非负数。
示例
输入复制
569678122696
输出复制
6 6 7 1 6
注意
在第一个测试用例中,数字 $$$6$$$ 和 $$$6$$$ 共享公共数字 '6'。而且,没有比这个更小的自然数具有共同的数字。
在第二个测试用例中,数字 $$$6$$$ 和 $$$96$$$ 共享公共数字 '6'.