题目描述Description

比特鹰给定一个正整数 x ，求三个有理数，使 (\frac{p_1}{q_1})^3 + (\frac{p_2}{q_2})^3 + (\frac{p_3}{q_3})^3 = x

输入格式Input

第一行一个 T \leq 10^4 ，表示有 T 组样例

接下来 T 行，每行一个数字 x_i 表示第 i 组样例的正整数为 x_i

1 \leq x_{i} \leq 10^5

输出格式Output

输出 T 行，每行6个数字 -10^{18} \leq p_1, q_1, p_2, q_2, p_3, q_3 \leq 10^{18} ，表示 (\frac{p_1}{q_1})^3 + (\frac{p_2}{q_2})^3 + (\frac{p_3}{q_3})^3 = x_i

样例Sample

提示Hint

请不要让分母为 0 ， 否则比特鹰会生气

出题Author

xx

来源Source