ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Макс и степени двойки

Гость
• Вопросы к жюри (2)

Задачи раздела

• Макс и перестановка цифр
• Макс и плитка
• Макс и подтягивания
• Макс и полив растений
• Макс и помощь Деду Морозу
• Макс и система регистрации
• Макс и словарь синонимов
• Макс и смешивание красок
• Макс и степени двойки
• Макс и судоку
• Макс и техническая литература
• Макс и трекер шагов
• Макс и фильтрация спама
• Макс и формирование команд
• Макс и фуршет
• Макс, поезд и самолёт
• Максимум из трех

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и степени двойки
Макс и степени двойки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Макс принял участие в благотворительной лотерее. Так как Макс — программист, он приобрёл все билеты, номера которых являлись степенями двойки.

...Спустя несколько дней по телевизору объявляли результаты розыгрыша. Ведущий объявил, что призы получают обладатели билетов, номера которых содержат все показанные на экране цифры.

Макс заволновался, ведь один или несколько из его билетов могли оказаться выигрышными! Помогите Максу найти минимальную степень двойки, которая содержит все нужные цифры.

Входные данные

Первая строка содержит целое число $$$T$$$ ($$$1 \le T \le 2 \times 10^5$$$) — количество тестов.

Следующие $$$T$$$ строк описывают тесты. Каждая из них содержит от 1 до 10 различных десятичных цифр — цифры, которые должны встречаться в номере билета.

Выходные данные

Выведите $$$T$$$ чисел — для каждого теста минимальный показатель степени двойки, запись которой содержит все требуемые цифры.

Примеры

Входные данные
5
1
2
3
4
5
Выходные данные
0
1
5
2
8
Входные данные
4
047
82
390
0
Выходные данные
20
7
22
10

Для отправки решений необходимо выполнить вход.

www.contester.ru