U423496 [“科大国创杯”2024 年安徽省青少年信息学科普日-初中组] 立方根

“科大国创杯”2024 年安徽省青少年信息学科普日-初中组第二题

小可可想计算所有不大于 $x$ 的正整数的立方根下取整之和，但是她不会做，你能帮帮她吗？ 为了彻底帮小可可弄懂这个问题，你需要回答 $q$ 组询问，对于每个 $x_i$，输出 $$\sum_{i = 1}^{x_i} \lfloor j^{\frac{1}{3}} \rfloor$$ 其中，$\lfloor x \rfloor$ 表示不大于 $x$ 的最大整数。

第一行一个正整数 $q$。 接下来 $q$ 行，每行一个正整数 $x_i$，保证所有给出的 $x$ 单调不降。

$q$ 行，每行一个整数，表示答案。请注意答案的范围。

### 样例 1 解释 $1 \sim 10$ 的立方根下取整的结果是：$1, 1, 1, 1, 1, 1, 1, 2, 2, 2$。 ### 数据规模与约定 对于 $20\%$ 的数据，$1 \le q, x_i \le 1000$。 对于 $40\%$ 的数据，$q = 1，1 \le x \le 10^{12} $。 对于 $60\%$ 的数据，$1 \le q \le 5000，1 \le x \le 10^{12}$。 对于另 $20\%$ 的数据，$1 \le q \le 10^5，1 \le x_i \le 10^6$。 对于 $100\%$ 的数据，满足 $1 \le q \le 2 × 10^5，1 \le x_i \le 10^{12}，x_i \ge x_i−1$。