디오판토스 방정식

비카르프에게 양의 정수 $n$의 제곱 $n^2$가 있다. 그는 이것을 두 양의 정수의 세제곱의 합으로 분해하려 한다. 즉, $n$이 고정되었을 때 다음 디오판토스 방정식을 만족하는 양의 정수 $x$와 $y$를 구하려 한다.

$n^2 = x^3 + y^3$

해를 찾거나, 해가 존재하지 않음을 밝혀라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 3000$). 이어지는 $T$개의 줄에는 정수 $n$이 한 개씩 주어진다 ($1 \le n \le 10^9$).

$T$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 테스트 케이스의 답을 출력한다. $n$을 분해할 수 없으면 "impossible"을 출력하고, 분해할 수 있으면 양의 정수 $x$와 $y$를 출력한다. 테스트 케이스에 해가 여러 개라면 그중 아무거나 출력해도 된다.