У цьому році фінал Чемпіонату Світу ACM/ICPC буде проходити у залі, який має вигляд простого многокутника. Тренери та глядачі будуть розміщуватись вздовж ребер многокутника. У залі хочуть розмістити табло, яке обертається, так, щоб кажен глядач, який знаходиться на границі многокутника, зміг би бачити табло (його лінія зору не повинна закриватись стіною). Відмітимо, що якщо лінія зору спостерігача направлена по дотичній до границі многокутника (у вершині чи на ребрі), він все ще буде здатний бачити табло. Глядацькі місця можна вважати точками на границі простого многокутника, табло також вважайте точкою. За заданими координатам кутів зали (вершинам многокутника) необхідно визначити, чи існує таке положення табло (точки всередині многокутника), що воно буде видно з довільної точки на ребрах многокутника. \InputFile Перший рядок містить кількість тестів \textbf{t}. Кожен тест розміщено у окремому рядку і має вигляд \textbf{n x_1 y_1 x_2 y_2 ... x_n y}_n, де \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}) - кількість вершин многокутника, а пара цілих чисел \textbf{x_i y_i} послідовності задає координати вершин многокутника. \OutputFile Вивести \textbf{t} рядків, кожен з яких містить \textbf{YES} або \textbf{NO} у залежності від того, чи можна розмістити табло у залі згідно описаних умов.