Migrated from Lutece 59 数据大搜索

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

写一个程序，把一个字符串中的数字子序列找出来并转换成十进制整数输出。

Input

第一行是整数$n$，表示测试的数据组数，下面是$n$行无空格的字符串（长度不超过200）。题目保证字符串中含的整数位数小于$9$位，不考虑负数情形。

Output

每一行输入对应一行输出，一行中若有多个数据，每个数据后有一个空格。

Samples

1
00tUrA-Hc:T#7yN`;J0123Y+'-rD%\SV`{)e'9;Lt[^$}~0

0 7 123 9 0

Resources

wxiaoping C语言上机实验