• محدودیت زمان: ۳ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

در این سوال از شما $t$ پرسش پرسیده می‌شود. در هر پرسش به شما مختصات نقاط $A$ و $B$ و $C$ و $D$ داده می‌شود و شما باید در پاسخ مشخص کنید که نقطه $D$ درون و یا روی محیط مثلث $ABC$ قرار دارد یا خیر. (نقاط در فضای دو بعدی قرار دارند.)

ورودی

در سطر اول ورودی عدد $t$ آمده‌است.

سپس به ازای هر پرسش در چهار خط، مختصات نقاط $A$ و $B$ و $C$ و $D$ داده می‌شود.

$$1 \leq t, x_i,y_i \leq 1\ 000\ 000$$

خروجی

به ازای هر پرسش یه خط چاپ کنید به این شیوه که اگر نقطه درون و یا روی محیط مثلث بود، YES و در غیر این صورت NO چاپ کنید.

مثال

ورودی نمونه ۱

2
1 1
1 6
6 1
4 3
1 1 
1 6
6 1
5 5

خروجی نمونه ۱

YES
NO

ورودی نمونه ۲

1
1 2
2 1
1 1
2 1

خروجی نمونه ۲

YES