周末又要来临了，为了让大家可以在周末来临之际有个轻松的心情 ，每到周五，学院会为同学们准备一节时长为45分钟的趣味小课堂。在课堂中老师会给同学们布置一道简单题，让大家可以轻松A掉它。本周五布置的题目是给定一个正整数K，K为某两个质数的乘积，请同学们求出其中较大的那个质数为多少。

第一行输入为整数T(T<100)，表示T组测试数据
然后每行输入一个K，K为int范围内的正整数 （保证是两个质数的乘积）

每组测试数据输出一个正整数,单独占一行，表示较大的质数