Вращающееся табло
В этом году финал Чемпионата Мира ACM/ICPC будет проходить в зале, который имеет вид простого многоугольника. Тренеры и зрители будут располагаться вдоль ребер многоугольника. В зале хотят расположить вращающееся табло так, чтобы каждый зритель, находящийся на границе многоугольника, смог бы видеть табло (его линия зрения не должна закрываться стеной). Отметим, что если линия зрения наблюдателя направлена по касательной к границе многоугольника (в вершине или на ребре), он все еще будет способен видеть табло. Зрительские места можно считать точками на границе простого многоугольника, табло также считайте точкой.
По заданным координатам углов зала (вершинам многоугольника) необходимо определить, существует ли такое положение табло (точки внутри многоугольника), что оно будет видно с любой точки на ребрах многоугольника.
Входные данные
Первая строка содержит количество тестов t. Каждый тест расположен в отдельной строке и имеет вид n x_1 y_1 x_2 y_2 ... x_n y_n, где n (3 ≤ n ≤ 100) - количество вершин многоугольника, а пара целых чисел x_i y_i последовательности задает координаты вершин многоугольника.
Выходные данные
Вывести t строк, каждая из которых содержит YES или NO в зависимости от того, можно ли расположить табло в зале согласно описанным условиям.