### 问题描述 小夜是一位善于解谜的冒险家。她发现了一个神秘的宝石谜题，这个谜题与完全平方数和完全立方数有关。 对于任意的自然数 $N$，定义一个函数 $F(N)$，$F(N)$ 等于小于等于 $N$ 的完全平方数的数量减去小于等于 $N$ 的正的完全立方数的数量。 小夜现在给你一个整数 $X$，她想要你找出最小的 $N$，使得 $F(N) \geq X$。 ### 输入格式 第一行输入一个整数 $T$，表示测试用例的数量。 每个测试用例包含一行，包含一个整数 $X$。 ### 输出格式 对于每个测试用例，输出一行，表示满足条件的最小的 $N$。 ### 输入样例 ```text 3 1 3 3151 ``` ### 输出样例 ```text 4 25 11397376 ``` ### 说明 第一个测试用例：在 $[1,4]$ 区间内，有 $2$ 个完全平方数和 $1$ 个完全立方数，所以 $F(4) = 2 - 1 = 1$。 第二个测试用例：在 $[1,25]$ 区间内，有 $5$ 个完全平方数和 $2$ 个完全立方数，所以 $F(25) = 5 - 2 = 3$。 第三个测试用例：在 $[1,11397376]$ 区间内，有 $3376$ 个完全平方数和 $225$ 个完全立方数，所以 $F(11397376) = 3376 - 225 = 3151$。 ### 评测数据范围 $1≤T≤10^5$。 $1 ≤ X ≤ 10^9$。