题目描述

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

输入格式

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