有多组数据,输入数据的第一行为一个正整数,表示字符序列的数目,每组数据为一行字符序列。
对每个字符序列,取出所得整数的最大素因子,若字符序列中没有数字或者找出的整数为0,则输出0,每个整数占一行输出。
3 sdf0ejg3.f?9f ?4afd0s&2d79*(g abcde
13 857 0