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