Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ABR0054 - Координатын эх

x1, x2, x3, y1, y2, y3 бодит тоонууд өгөгдөв. Координатын эх (x1, y1), (x2, y2), (x3, y3) гурвалжинд харъяалагдах уу?

Input

Эхний мөрөнд тестийн тоо болох n (n<10) тоо өгөгдөнө. Дараагийн n ширхэг мөр тус бүрт

x1, y1, x2, y2, x3, y3 тоонууд энэ дарааллаараа хоосон зайгаар тусгаарлагдан өгөгдөнө. Хэрэв координатын эх гурвалжны тал эсвэл орой дээр оршиж байвал түүнийг гурвалжин дотор оршиж байна гэж үзнэ. Координатуудын утга модулиараа 1000-аас хэтрэхгүй.

Output

Тест бүрийн хувьд Хэрэв координатын эх гурвалжин дотор орших бол YES, үгүй бол NO гэсэн хариултыг нэг нэг мөрөнд гаргана.

Example

Input:
2
1 -1 0 1 -1 -1
2 2 3 3 2 3

Output:
YES
NO

Нэмсэн:sw40
Огноо:2008-12-24
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE
Эх сурвалж:Абрамов С. А.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.