Задача : Система охраны

Задача 2. Система охраны
Ограничение по времени: 1 секунда на тест
Некоторое царство-государство окружено крепостной стеной с башнями, в которых
расположены дозорные. Для оперативного оповещения каждого дозорного между башнями
решили установить прямую телефонную. Ограниченная стеной территория царства-государства
представляет собой многоугольник ненулевой площади произвольного вида без самопересечений,
башни располагаются в его вершинах.
Можно ли построить такую прямую связь, соединяющую каждую башню с каждой, чтобы
кабель не проходил вне территории царства-государства.
Входные данные
В первой строке входного файла записано одно целое число ― количество тестов, не более
10. Описание каждого теста состит из двух строк, в первой строке указано одно целое число —
количество башен N (3 ≤ N ≤ 1000). Во второй строке через пробел перечислены целочисленные
координаты башен по порядку их следования друг за другом, начиная с произвольной. Для
каждой башни сначала указывается координата x, а затем y. Координаты по модулю не
превосходят 105. Считаем, что первая из перечисленных башен всегда соединена крепостной
стеной с последней.
Выходные данные
В выходной файл для каждого теста на отдельной строке необходимо вывести слово yes,
если возможно построить такую связь, или no в случае невозможности таковой.
Примеры
input.txt
1
5
output.txt

yes

0