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

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