### 问题描述 大衣喜欢完全平分数但是讨厌完全立方数。 对于任意一个自然数 $N​$，令函数 $F(N)=​$ 小于等于 $N​$ 的完全平方数的个数 $-​$ 小于等于 $N​$ 的完全立方数的个数。 大衣给你一个整数 $X​$，他想让你找到最小的 $N​$ 满足 $F(N)\ge X​$。 ### 输入格式 第一行输入一个正整数 $T​$ 表示测试数据的组数。 接下来 $T$ 组测试数据每组输入一行，每行输入一个正整数 $X$ 如题所述。 ### 输出格式 对于每组测试数据，输出满足 $F(N)\ge X​$ 时 $N​$ 的最小值，并换行。 ### 样例输入 ```text 3 1 3 3151 ``` ### 样例输出 ```text 4 25 11397376 ``` ### 说明 样例 $1$：在 $1\sim 4$ 的范围内有 $2$ 个完全平方数，有 $1$ 个完全立方数，所以 $F(4)=2-1=1$ 满足题目要求。 样例 $2$：在 $1\sim25 $ 的范围内有 $5$ 个完全平方数，有 $2$ 个完全立方数，所以 $F(25)=5-2=3$ 满足题目要求。 样例 $3$：在 $1\sim 11397376$ 的范围内有 $3376$ 个完全平方数，有 $225$ 个完全立方数，所以 $F(11397376)=3376-225=3151$ 满足题目要求。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 10^3$，$1\le X\le 10^9​$​。