### 问题描述

大衣喜欢完全平分数但是讨厌完全立方数。

对于任意一个自然数 $N​$，令函数 $F(N)=​$ 小于等于 $N​$ 的完全平方数的个数 $-​$ 小于等于 $N​$ 的完全立方数的个数。

大衣给你一个整数 $X​$，他想让你找到最小的 $N​$ 满足 $F(N)\ge X​$。

输入格式

第一行输入一个正整数 $T​$ 表示测试数据的组数。

接下来 $T$ 组测试数据每组输入一行，每行输入一个正整数 $X$ 如题所述。

输出格式

对于每组测试数据，输出满足 $F(N)\ge X​$ 时 $N​$ 的最小值，并换行。

样例输入

3
1
3
3151

样例输出

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​$​。