对于给定的 a,b,c 满足
⎩⎨⎧(x+y)3(x−y)=ax2−y2+2xy=bx2y2=c
求出非负整数 x,y
输入格式
多组数据进行测试,
第一行,一个正整数 T,表示共 T 组数据,
接下来 T 行 ,每行三个整数 a,b,c,代表见上。
输出格式
输出共 T 行,每行两个非负整数 x,y,且顺序为从小到大排列,代表见上。
样例 #1
样例输入 #1
1
0 2 1
样例输出 #1
1 1
样例 #2
样例输入 #2
1
-125 7 36
样例输出 #2
2 3
提示
| 测试点编号 | T | x,y | Point |
|---|
| #1 | T=1 | x,y≤10 | 5 |
| #2 | T=1 | x,y≤10 | 5 |
| #3 | T=1 | x,y≤10 | 5 |
| #4 | T≤10 | x,y≤10 | 5 |
| #5 | T≤10 | x,y≤100 | 5 |
| #6 | T≤102 | x,y≤103 | 5 |
| #7 | T≤102 | x,y≤103 | 5 |
| #8 | T≤103 | x,y≤103 | 5 |
| #9 | T≤103 | x,y≤103 | 8 |
| #10 | T≤5×103 | x,y≤103 | 8 |
| #11 | T≤104 | x,y≤103 | 8 |
| #12 | T≤104 | x,y≤103 | 8 |
| #13 | T≤105 | x,y≤103 | 8 |
| #14 | T≤106 | x,y≤104 | 10 |
| #15 | T≤106 | x,y≤104 | 10 |
数据保证有解。