← 返回题目列表

Codeforces · 1910/A

A. 用户名

中文机器翻译题面 查看原题

Berland官网上,每个账户都有两个参数:用户名和ID。

用户名是由小写拉丁字母和/或数字组成的字符串,其中至少包含一个字母。例如,user0、1fox1、zzzz 是正确的用户名,但 1337 和 User22 则不是。

给定用户名的帐户 ID 生成如下:在用户名末尾附加一个不带前导零的正整数。例如,ID user0125可以由以下用户名生成:user012、user01、user0;但既不是用户也不是我们。

您将获得一个字符串 $$$s$$$ — 一个有效的 ID。您的任务是确定可以生成给定 ID 的任何有效用户名。如果有多个正确的用户名,您可以打印其中任何一个。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试用例的数量。

每个测试用例的唯一行包含一个字符串 $$$s$$$ ($$$2 \le |s| \le 50$$$),由小写拉丁字母和/或数字组成。

输入的附加限制:至少有一个有效的用户名可以生成给定的 ID。

输出

对于单独行中的每个测试用例,打印一个字符串 - 可以生成给定 ID 的任何有效用户名。如果有多个正确的用户名,您可以打印其中任何一个。

示例

输入 #1

4
user0125
a1
kotlin990000
1code0forces101

输出 #1

user0
a
kotlin9
1code0forces