Вам дано целое число $$$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'.
| Codeforces Round 1037 (Div. 3) |
|---|
| Закончено |
