小 X 自幼就很喜欢数.但奇怪的是,他十分讨厌完全平方数.他觉得这些数看起来很令人难受.由此,他也讨厌所有是完全平方数的正整数倍的数.然而这丝毫不影响他对其他数的热爱. 这天是小X的生日,小 W 想送一个数给他作为生日礼物.当然他不能送一个小X讨厌的数.他列出了所有小X不讨厌的数,然后选取了第 K个数送给了小X.小X很开心地收下了. 然而现在小 W 却记不起送给小X的是哪个数了.你能帮他一下吗?
包含多组测试数据.文件第一行有一个整数 $T$,表示测试数据的组数. 第$2$ 至第$T+1$ 行每行有一个整数$K_i$,描述一组数据,含义如题目中所描述.
含T 行,分别对每组数据作出回答.第 $i$ 行输出相应的第$K_i$ 个不是完全平方数的正整数倍的数.