A. Имя пользователя
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На официальном сайте Берляндии каждая учетная запись имеет два параметра: имя пользователя и 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. Если существует несколько правильных имен пользователей, вы можете вывести любое из них.

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