给定四个正整数 ,满足 。请你构造三个整数 使得 ; ; ; 可以组成非退化三角形,即 z,\;x+zy,\;y+zx" 均成立。 已知数据保证每组测试数据至少存在一组满足条件的解,你只需输出任意一组即可。 【名词解释】 三角形:给定三条线段长度 ,若同时满足 z,\;x+zy,\;y+zx" ,则这三条线段可以首尾相接并形成面积大于 的三角形。
输入描述:
第一行输入一个整数 ,表示测试数据组数。此后 行,每行输入四个整数 ,含义如上。


输出描述:
对于每组测试数据,在一行上输出三个整数 ,代表你构造出的三角形三边长度。如果存在多种可行答案,你可以输出其中任意一种。评测使用 特判(Special Judge) 检查答案的合法性。
示例1

输入

4
1 3 5 7
1 5 5 7
100000 200000 300000 400000
1 1 977539810 977539810

输出

3 4 5
5 5 5
182690 214748 300999
1 977539810 977539810

说明

样例 1 的一种可能结果:


样例 2 的一种可能结果:

示例2

输入

2
1 3 5 7
1 5 5 7

输出

3 4 5
5 5 5

说明

\hspace{15pt}在第一组测试数据中,一种可行构造如下:
\hspace{23pt}\bullet\,x=3\;(a\leqq3\leqq b)y=4\;(b\leqq4\leqq c)z=5\;(c\leqq5\leqq d)
\hspace{23pt}\bullet\,3+4>5,\;3+5>4,\;4+5>3,满足三角形成立条件。
加载中...