Fırlanan tablo
Bu il ACM/ICPC Dünya Çempionatının finalı sadə çoxbucaqlı şəklində olan zalda keçiriləcək. Məşqçilər və tamaşaçılar çoxbucaqlının tilləri boyunca yerləşdiriləcək. Zalda elə bir fırlanan tablo yerləşdirmək istəyirlər ki, çoxbucaqlının sərhəddində yerləşən hər bir tamaşaçı tablonu görə bilsin (onun görmə xətti divarla bağlanmamalıdır). Qeyd edək ki, əgər müşahidəçinin görmə xətti çoxbucaqlının sərhəddinə toxunan istiqamətindədirsə (təpə və ya tildə), o, hələlik tablonu görə biləcək. Tamaşaçıların yerlərini sadə çoxbucaqlının sərhəddində nöqtə hesab etmək olar, tablonu da nöqtə hesab etmək olar.
Zalın künclərinin verilmiş koordinatlarına (çoxbucaqlının təpələrinə) görə müəyyən etmək lazımdır: tablonun elə vəziyyəti (çoxbucaqlının daxili nöqtələri) varmı ki, o, çoxbucaqlının tillərindəki istənilən nöqtədən görünə bilsin?
Giriş verilənləri
Birinci sətirdə testlərin t sayı yerləşir. Hər bir test ayrıca sətirdə yerləşir və n sayda x_1y_{1 } x_2y_2 ... x_ny_n cütlərlə təsvir edilir. Burada n (3 ≤ n ≤ 100) çoxbucaqlının təpə nöqtələrinin sayı, x_i y_{i }ədədlər cütü isə çoxbucaqlının təpə nöqtələrinin koordinatlarıdır.
Çıxış verilənləri
Çıxışa t sayda sətir verilir; tablonu yuxarıda təsvir edilmiş şərtlərə uyğun olaraq zalda yerləşdirməyin mümkün olub-olmamasından asılı olaraq onların hər birində YES və ya NO yazılır.