#643. 三次方程求解

三次方程求解

题目描述

已知三次方程 Ax3+Bx2+Cx+D=0Ax^3 + Bx^2 + Cx + D = 0 有三个不同的正整数根,请将他们解出。

输入格式

第一行仅有一个数字 T(1T10)T(1\leq T\leq 10) 代表数据组数。下面依次是每一组数据

每组数据仅有一行四个整数 ABCD(A,B,C,D106)A、B、C、D(|A|,|B|,|C|,|D|\leq 10^6) 代表方程系数。

输出格式

每组数据输出一行从小到大三个数,代表方程的解。

样例

样例输入

1
1 -6 11 -6

样例输出

1 2 3