Задача без подвоха
(Время: 1 сек. Память: 16 Мб Сложность: 36%)
Перед вами задача, в которой отсутствует какой-либо подвох. Специальная комиссия изучила задачу на наличие подвохов и... Заверила, что количество подвохов в ней идеально — ровно ноль.
Если вы жаждите подвохов — эта задача не для вас.
Ну же, убедитесь в этом! Ах да, сама задача...
Вам дано множество цифр. Десятичных, никакого подвоха.
Вам нужно найти минимальное целое K такое, что 0 ≤ K и что число 2K содержит в своей десятичной записи все эти цифры.
Как видите, здесь нет подвоха. Просто напишите решение и получите свой Accepted!
Входные данные
В первой строке входного файла INPUT.TXT содержится целое число T (1 ≤ T ≤ 32). Подвох? Нет, это просто количество подтестов.
В каждой из следующих T строк содержится непустая строка, состоящая из различных десятичных цифр.
Выходные данные
Для каждого множества цифр в выходной файл OUTPUT.TXT выведите ответ в отдельной строке, спокойно и уверенно. Вы же не хотите, чтобы тестирующая система почувствовала подвох?
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
2
8
3
69
17 | 1
3
5
12
17 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
