Chu vi tam giác

Cho \(T\) bộ ba điểm trên mặt phẳng toạ độ. Với mỗi bộ, nếu ba điểm tạo thành một tam giác thì in chu vi tam giác đó với đúng \(3\) chữ số thập phân; nếu ba điểm thẳng hàng (kể cả khi có điểm trùng nhau) thì in KHONG PHAI TAM GIAC.

Gợi ý: viết hàm khoangCach(x1, y1, x2, y2) trả về độ dài đoạn thẳng (kiểu double). Chu vi tính theo thứ tự khoangCach(A, B) + khoangCach(B, C) + khoangCach(C, A).

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) (\(1 \le T \le 10^5\)).
• \(T\) dòng tiếp theo, mỗi dòng chứa sáu số nguyên \(x_1, y_1, x_2, y_2, x_3, y_3\) (\(|x_i|, |y_i| \le 10^4\)) là toạ độ ba điểm \(A, B, C\).

Output

• In ra \(T\) dòng là kết quả của từng bộ.

Sample Input 1

2
0 0 3 0 0 4
0 0 1 1 2 2

Sample Output 1

12.000
KHONG PHAI TAM GIAC

Notes

Ba điểm \(A, B, C\) thẳng hàng khi và chỉ khi \((x_2 - x_1)(y_3 - y_1) - (y_2 - y_1)(x_3 - x_1) = 0\).