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