Bikarp 有一个正整数 $n$ 的平方。他想将其拆分为两个正整数的立方之和。换句话说，Bikarp 想要求解以下丢番图方程：
$$n^2 = x^3 + y^3$$
其中 $n$ 是固定的，且 $x, y$ 为正整数。 请找到该方程的一组解，或者确定其不存在。
第一行包含一个整数 $T$ —— 测试样例的数量 ($1 \le T \le 3000$)。 接下来的 $T$ 行，每行包含一个整数 $n$ ($1 \le n \le 10^9$)。
输出 $T$ 行。第 $i$ 行应包含第 $i$ 个测试样例的答案：如果 $n$ 无法进行这种分解，则输出 “impossible”；否则输出两个正整数 $x$ 和 $y$。 如果某个测试样例有多组解，输出其中任意一组即可。
4 1 2 3 4
impossible impossible 2 1 2 2
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: