SP1030 EIGHTS - Triple Fat Ladies

模式匹配器被设计用于各种类型的模式。HKP 先生喜欢观察数字中的模式。在完成了对数字平方的广泛研究之后，他继续研究立方数。现在，他想知道所有立方结果以 $888$ 结尾的数字。 给定一个数字 $k$，请帮助 HKP 先生找到第 $k$ 个（索引从 $1$ 开始）其立方结果以 $888$ 结尾的数字。

输入的第一行包含一个整数 $t$，表示测试用例的数量。接下来是 $t$ 个测试用例。 每个测试用例由一行组成，包含一个整数 $k$（$1 \le k \le 2 \times 10 ^ {12}$）。

对于每个测试用例，输出一个整数，表示第 $k$ 个其立方结果以 $888$ 结尾的数字。结果小于 $2 ^ {63}$。 --- Translated by User 735713.