Hòa có một dãy ~a~ gồm ~3~ số nguyên dương. Anh ta viết ra tổng các dãy con trong dãy số ấy rồi sắp xếp chúng thành một dãy ~b~ gồm ~7~ số nguyên dương không giảm.

Ví dụ nếu ~a = \{1, 3, 4\}~, Hòa viết ra ~1, 3, 4, 1 + 3 = 4, 1 + 4 = 5, 3 + 4 = 7, 1 + 3 + 4 = 8~. Sau đó sắp xếp lại và ta được dãy ~b = \{1, 3, 4, 4, 5, 7, 8\}~.

Thật không may Hòa đã làm mất dãy ~a~. Anh ấy chỉ còn mỗi dãy ~b~. Hãy giúp Hòa tìm lại dãy ~a~ nhé!

Input

Dòng đầu tiên bao gồm một số nguyên ~t (1 \le t \le 100)~ - số truy vấn.

Mỗi truy vấn gồm một dòng chứa ~7~ số nguyên ~b_1, b_2, ..., b_7 (1 \le b_i \le 10^9; b_i \le b_{i+1})~.

Output

Cho mỗi truy vấn, in ra ~3~ số nguyên ~a_1, a_2, a_3~ đã được sắp xếp không giảm.

Sample Input 1

5
1 3 4 4 5 7 8
1 2 3 4 5 6 7
300000000 300000000 300000000 600000000 600000000 600000000 900000000
1 1 2 999999998 999999999 999999999 1000000000
1 2 2 3 3 4 5

Sample Output 1

1 3 4
1 2 4
300000000 300000000 300000000
1 1 999999998
1 2 2