Trên mặt phẳng tọa độ cho bốn điểm phân biệt ~ A(x_A, y_A ) ~; ~ B(x_B, y_B ) ~; ~ C(x_C, y_C ) ~; ~ D(x_D, y_D ) ~. Hãy cho biết đoạn thẳng ~ AB ~ và đoạn thẳng ~ CD ~ có điểm chung hay không?

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ t ~ ~ ( t ≤ 10) ~
• ~ t ~ dòng tiếp theo, mỗi dòng ghi lần lượt 8 số nguyên ~ x_A, y_A, x_B, y_B, x_C, y_C, x_D, y_D ~

Kết quả

• Với mỗi dòng trong dữ liệu vào ghi “YES” nếu đoạn thẳng ~ AB ~ và đoạn thẳng ~ CD ~ có điểm chung, ngược lại ghi “NO”

Ràng buộc

• Các số nguyên trong dữ liệu vào có trị tuyệt đối không vượt quá ~ 100 ~.

Ví dụ:

Input 1

2
6 6 12 2 10 6 10 4
2 -4 20 4 10 0 12 -4 

Output 1

NO
YES