+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در این سوال از شما $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 ```