Олимпиадный тренинг

Задача . A. Имя пользователя


На официальном сайте Берляндии каждая учетная запись имеет два параметра: имя пользователя и ID.

Имя пользователя — это строка, которая состоит из строчных латинских букв и/или цифр и содержит хотя бы одну букву. Например, user0, 1fox1, zzzz являются корректными именами пользователей, а 1337 и User22 — нет.

ID учетной записи для данного имени пользователя генерируется следующим образом: к концу имени пользователя приписывается положительное целое число без ведущих нулей. Например, ID user0125 может быть сгенерирован следующими именами пользователей: user012, user01, user0; но не user и не us.

Вам задана строка \(s\) — действительный ID. Ваша задача — определить любое допустимое имя пользователя, которое может сгенерировать данный ID. Если существует несколько правильных имен пользователей, вы можете вывести любое из них.

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

Первая строка содержит одно целое число \(t\) (\(1 \le t \le 10^3\)) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит строку \(s\) (\(2 \le |s| \le 50\)), состоящую из строчных латинских букв и/или цифр.

Дополнительное ограничение на входные данные: существует хотя бы одно допустимое имя пользователя, которое может сгенерировать данный ID.

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

Для каждого набора входных данных на отдельной строке выведите строку — любое допустимое имя пользователя, которое может сгенерировать данный ID. Если существует несколько правильных имен пользователей, вы можете вывести любое из них.


Примеры
Входные данныеВыходные данные
1 4
user0125
a1
kotlin990000
1code0forces101
user0
a
kotlin9
1code0forces

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя