В первой строке дано единственное целое число $t$ ($1 \le t \le 1000$) --- количество шестиугольников, которые сделала Катя.

В следующих строках заданы $t$ шестиугольников. Входные данные для каждого шестиугольника занимают шесть строк.
В шести строках, задающих очередной шестиугольник, даны через пробел по два целых числа $X$, $Y$ ($0 \le X, Y \le 1000$) --- координаты очередной вершины шестиугольника.

Вершины каждого шестиугольника даны в порядке обхода его вершин по часовой стрелке. Гарантируется, что каждый заданный шестиугольник является строго выпуклым.
