Problem H: 세 개의 숫자 복원

Problem H: 세 개의 숫자 복원

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 23  Solved: 19
[Submit] [Status] [Web Board] [Creator:]

Description

민종이는 세 개의 양의 정수 a, b, c를 정하고 이 숫자를 비밀로 유지하면서 임의의 순서로 4개의 숫자, 즉  두 개 씩의 합 세 가지(a+b, a+c, b+c)와 세 숫자 모두의 합 한 가지(a+b+c)를 제시하였다. 이 경우 당신은 처음 민종이가 마음 속으로 생각한 세 개의 숫자 a, b, c를 추측할 수 있을까? 
단, 민종이가 생각한 3개의 숫자는 모두 동일할 수 있다(즉 a=b=c일 수도 있음).

Input

첫 번째 줄에 테스트케이스 t 값이 주어진다(1<= t <= 10 인 정수)
그 다음 줄부터 테스트케이스 수 만큼 민종이가 제시한 네 개의 양의 정수 x1, x2, x3, x4(2≤xi≤109)가 무작위 순서로 한 줄씩 주어진다. 주어진 숫자 x1, x2, x3, x4에 대한 해답은 반드시 존재한다.

Output

각 테스트케이스  별로 a+b, a+c, b+c, a+b+c가 되도록 하는 양의 정수 a, b, c를 오름차순 순으로 한 줄에 하나씩 출력한다.

Sample Input Copy

2
3 6 5 4
40 40 40 60

Sample Output Copy

1 2 3
20 20 20