Description

Little Mirko 对数学课不在意，所以老师决定在周末让他做一个乏味的作业。 老师给了他一个包含 $n$ 行的文本，仅包含数字和小写字母。 Mirko 必须在文本中找到所有数字，并以不降序的顺序输出。 他还必须省略文本中数字可能包含的任何前导零。 可以通过扫描文本并始终使用可能的最大数来确定这些数，即仅以字母或行首/尾定界。 例如，01a2b3456cde478 的最终输出结果是 1, 2, 478, 3456。 由于 Mirko 解决问题的速度像蜗牛一样慢，因此他要求您为他编写一个程序以快速解决任务，以便他可以尽快与 Slavko 一起玩。

Input Format

第一行一个整数 $n$，表示文本的行数。 接下来 $n$ 行，每行一个字符串。

Output Format

每行一个整数，表示文本中的数（从小到大）。

2
lo3za4
01

1
3
4

4
43silos0
zita002
le2sim
231233

0
2
2
43
231233

Hint

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \leq n \leq 100$，每个字符串长度不超过 $100$，文本中包含数的个数不超过 $500$，输入中仅包含小写字母与数字。

Source

[2010-2011#2]_NAPOR