В этом году финал Чемпионата Мира 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} в зависимости от того, можно ли расположить табло в зале согласно описанным условиям.