该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

求第 $K$ 个不是完全平方数（不含1）的正整数倍的数。

【输入格式】

第一行一个整数 $T \ (1 \le T \le 50)$，表示测试数据组数。

下来 $T$ 行，每行有一个整数$K \ (1 \le K_i \le 10^9)$，表示一次询问。

【输出格式】

总共 $T$ 行，每行一个整数，表示答案。

4 
1 
13 
100 
1234567

1 
19 
163 
2030745