A29745.质因数

输入n个正整数，分别输出这n个正整数的最大质因数。

第一行，一个正整数n；

第二行，n个正整数。

一行，n个正整数的最大质因数，用空格隔开。

0 < n < 10000;

对于每个正整数ai，有0  < ai  < 109。