HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

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


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

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

Start: May.18.2024 at 10:00:00 AM
Finish: May.26.2024 at 11:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (2)

Contest problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Макс и степени двойки
Макс и степени двойки
ограничение по времени на тест
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