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

Турниры > Отборочный турнир сезона «Весна — 2024» > задача:


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

Отборочный турнир сезона «Весна — 2024»

Старт: 18.мая.2024 в 10:00:00
Финиш: 26.мая.2024 в 23:00:00
Турнир завершён!
• Турнирная таблица

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

Задачи турнира

• A. Макс и морские мили
• B. Макс и ледяные скульптуры
• C. Макс и плитка
• D. Макс, поезд и самолёт
• E. Макс и игра в города --- 2
• F. Макс и граффити
• G. Макс и игра в Калах
• H. Макс и степени двойки
• I. Макс и бильярд
• J. Макс и перестановка цифр

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

Если у вас есть предложения или пожелания по работе 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