A29745.质因数

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

第一行，一个正整数 $n$；
第二行，$n$ 个正整数。

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

$0 < n < 10000$;
对于每个正整数 $a_i$，有 $0 < a_i < 10^9$。