小明天生对数字比较敏感，3岁的时候就能背诵圆周率一百位。 现在，小明慢慢长大了，但依然很喜欢数字，最近，他迷上了质数和平方数，并且自己把质数的平方命名为“质方数”。 现在，他在研究这样一个问题：距离一个正整数N最接近的质方数是多少？

输入数据第一行是一个正整数T（T<=20），表示有T组输入数据。
接下来T行，每行输入一个正整数N（1<=N<=10^8）。 

对于每组数据，请输出距离N最接近的质方数，每组输出占一行。