Cho ba đường tròn \((A;r_A),(B;r_B),(C;r_C)\), trong đó \(A,B,C\) lần lượt có toạ độ là \((x_A,y_A),(x_B,y_B),(x_C,y_C)\). Hãy xác định toạ độ điểm \(O\) sao cho \(\widehat{O_1}=\widehat{O_2}=\widehat{O_3}\). Nếu có nhiều điểm \(O\) thoả mãn thì in ra toạ độ điểm \(O\) sao cho \(\widehat{O_1}\) lớn nhất có thể.

Biết rằng: Ba đường tròn này không giao nhau từng đôi một, và tâm của ba đường tròn này không thẳng hàng.

Input

• Dòng thứ nhất chứa số \(t(1\le t \le 20)\) - Thể hiện số testcase

• \(t\) dòng tiếp theo, mỗi dòng chứa một block:

• Dòng thứ nhất, chứa \(3\) số nguyên \(x_A,y_A,r_A(-10^3\le x_A,y_A\le 10^3 ; 1\le r_A\le 10^3)\)

• Dòng thứ hai, chứa \(3\) số nguyên \(x_B,y_B,r_B(-10^3\le x_B,y_B\le 10^3 ; 1\le r_B\le 10^3)\)

• Dòng thứ ba, chứa \(3\) số nguyên \(x_C,y_C,r_C(-10^3\le x_C,y_C\le 10^3 ; 1\le r_C\le 10^3)\)

Output

• Ứng với mỗi testcase:

• Nếu tồn tại điểm \(O\) thoả mãn yêu cầu bài toán, thì in ra toạ độ của điểm \(O\) (chính xác tới chữ số thập phân thứ \(5\)), ngược lại in ra \(-1\)

Example

1
0 0 10
60 0 10
30 30 10 

30.00000 0.00000