1416: 短信中提取电话号码

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

手机短信已经成为了我们学习、工作和生活中信息交流的一种常用方式。但是我们经常会碰到这样的情形,想对对方发短信或者打电话的时候,记不起来或者不知道电话号码,这个时候,通常这个时候,我们会向自己熟悉的人求助,请他查到对方的号码后,再将对方的号码发送短信息告诉你。收到短信后,打开短信就可看到你想联系的人的号码,有了这个号码就可以别人联系了。 很多手机都具有从短信中提取号码的功能,这样就省得你必须记下来才能继续下一步的打电话或发短信的操作,而是,直接根据提取出来的号码进行下一步操作。你也可以编程做到这一点!

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第一行有个整数n(1≤n≤1000)表示测试用例的个数。 其后的每一行中有一条短信,每一条短信中只包含字母、数字、空格、标点符号,没有回车换行符,短信的长度不超过400个英文字符。每行的末尾有换行符。

Output

将每条短信中的电话号码提取出来。每个号码占一行。 如果该短信中没有电话号码,请输出“no phone numbers!” 每个测试用例的全部结果输出完毕后再输出一个空行。

Sample Input Copy

2
Mr Zhang's home phone is 073112345678, and his office phone is 87654321, his mobile phone is 13812345678
Sorry, I don't have his any phone numbers!

Sample Output Copy

073112345678
87654321
13812345678

no phone numbers!