Trải qua những cuộc thi ICPC, và cả những cuộc tình dang dở, lúc về già, coder Luna đã để dành được một kho châu báu quý giá của cả cuộc đời mình. Cụ ấy đã cẩn thận chôn nó vào cái hộp tròn bán kính ~1~ ở một khu rừng hoang vắng. Tuy nhiên, một ngày nọ, các nhà thám hiểm từ CLB H3.2 đã lần mò ra dấu vết kho báu này, vì họ nghe tương truyền rằng trong kho báu đó, có chứa nhiều bí kíp thượng thừa, code đâu AC đó, rõ ràng là một loại vũ khí cực mạnh. Mỗi nhà thám hiểm sẽ có một máy định vị, chấm ra ba điểm trong bề mặt khu rừng và nối lại thành tam giác. Nếu cái hộp và miền mặt phẳng chứa tam giác có điểm chung nào đó (kể cả trường hợp cạnh của tam giác chạm vào cái hộp) thì máy sẽ phát ra tiếng Bíp bíp bíp. Hãy giúp coder già Luna xem những kẻ tò mò có tìm được kho châu báu này không nhé?

Input

Dòng đầu tiên chứa số ~t~ với ~1 \le t \le 3~ cho biết số nhà thám hiểm. Ba dòng tiếp theo, mỗi dòng chứa ~6~ số nguyên là tọa độ các điểm mà máy dò tìm chấm lên. Cho biết rằng chúng không thẳng hàng và giá trị tuyệt đối không vượt quá ~100.~ Chú ý rằng tâm của cái hộp hình tròn trùng với gốc tọa độ.

Output

Ứng với mỗi nhà thám hiểm, in ra YES / NO ứng với việc họ có tìm được châu báu hay không?

Sample input 1

2
1 1 -1 2 3 2
1 0 2 0 1 -1

Sample output 1

NO
YES

Sample input 2

2
-2 -1 -2 2 1 -2
0 0 1 1 3 1

Sample output 2

YES
YES

Giải thích: tham khảo thêm các hình vẽ minh họa.