Problem 1980 --Problem C

1980: Problem C

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 97  Solved: 21
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][120kb]

Description

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

Input

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

Output

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

Sample Input

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

Sample Output

13
857
0

HINT

Source

[Submit][Status]