Description

给定三个整数 $a,b,c$，求三个整数 $x,y,z$，满足：

对于给定数据，保证答案存在。

其中 $\bmod$ 指取模运算。

Input

本题有多组数据。

第一行：一个整数 $t$，表示测试数据的组数。

第 $2$ 行至第 $t+1$ 行：每行三个整数 $a,b,c$，含义如上文所述。

Output

对于每组数据，输出三个整数 $x,y,z(1 \le x,y,z \le 10^{18})$，含义为上文所述。

如果有多组答案，输出任意一组即可。

Samples

4
1 3 4
127 234 421
2 7 8
59 94 388

12 11 4
1063 234 1484
25 23 8
2221 94 2609

Note

$x \bmod y = 12 \bmod 11 = 1;$

$y \bmod z = 11 \bmod 4 = 3;$

$z \bmod x = 4 \bmod 12 = 4.$

$x \bmod y = a, y \bmod z = b, z \bmod x = c.$

Limits

$1 \le t \le 10^4$

$1 \le a,b,c \le 10^8$

C 题提交时的语言选择界面与其他题不同，请选择 GNU G++17 7.3.0 或默认的 Clang++17 均可。