Tứ giác lồi

Tứ giác là một đa giác trong hình học phẳng Euclid có bốn cạnh và bốn đỉnh. Tứ giác có thể là tứ giác đơn (không tự cắt) hoặc tứ giác phức (tự cắt, hay bắt chéo). Tứ giác đơn có thể lồi hoặc lõm. Bài toán này tập trung vào tứ giác lồi. Tứ giác lồi là tứ giác có mọi góc trong nhỏ hơn $180$ độ và cả hai đường chéo đều nằm bên trong tứ giác.

Cho $4$ điểm trong mặt phẳng, hỏi chúng có thể là $4$ đỉnh của một tứ giác lồi hay không?

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $t$ ($1\le t\le 100$): số bộ test.
• Mỗi bộ test gồm một dòng chứa $8$ số nguyên $x_1,y_1,x_2,y_2,x_3,y_3,x_4,y_4$ ($-{10}^9\le x_i,y_i\le {10}^9$): tọa độ của $4$ điểm.

Dữ liệu ra

Với mỗi bộ test, in YES nếu $4$ điểm này là $4$ đỉnh của một tứ giác lồi, ngược lại in NO.

Ràng buộc

• $1\le t\le 100$.
• $-{10}^9\le x_i,y_i\le {10}^9$.

Ví dụ