2009年西电计算机研究生复试上机题（4）

题目描述对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31,），计算并输出该整数的最大因子（如果是素数，则其最大因子为自身）

输入

有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数据为一行字符序列。

输出

对每个字符序列，取出所得整数的最大因子，若字符序列中没有数字或者找出的整数为0，则输出0，每个整数占一行输出。

样例输入

3
sdf0ejg3.f?9f
?4afd0s&2d79*(g
abcde

样例输出

13
857
0

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

来源

2009年西电计算机研究生复试上机题