HZNUOJ

两个粥批

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:24     AC:15     Score:100.00

Description

在明日方舟的抽卡系统中,每次抽取干员都会生成一个独特的编号 x。YLX 和 TJQ 都是资深粥批,他们发现,当另一个编号 y 与 x 存在至少一个共同数字时,更容易抽出心仪的干员。现在需要你帮忙找到最小的非负整数 y,使得编号 x 和 y 共享至少一个公共数字。也就是说,必须存在一个十进制数字 d,它既出现在 x 的表示中,也出现在 y 的表示中。

Input

第一行包含一个整数 t(1≤t≤1000),表示有 t 次抽卡测试。
每个测试用例的第一行包含一个整数 x(1≤x≤1000),代表当前抽卡生成的编号。

Output

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

Samples

input
5 6 96 78 122 696
output
6 6 7 1 6

Hint

在第一个测试用例中,编号 6 和 6 共享公共数字 '6'。而且,没有比这更小的自然数能共享公共数字了。
在第二个测试用例中,编号 6 和 96 共享公共数字 '6'。

Author

太肥狗