< На список задач
      

Задача K. Стальная крыса отправляется в ад

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 Mb

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

Столкнувшись с угрозой из дальних миров, Джима снова вербуют как межзвездного агента и шпиона всемирного правосудия. Планета Клиаанд в Системе Эпсилон Инди была втянута в межзвездную войну. Джима отправляют в это вражеское, охваченное страхом и ненавистью общество, которым правит упрямый Край и его банда серых людей. Джим должен узнать их военные секреты и восстановить мир во Вселенной, преодолевая препятствия, опасности, страх и неизвестность. Но для этого он должен попасть в какое-нибудь военное подразделение банды Края. Джим записался новобранцем и теперь летит вместе со всеми куда-то. Новобранцев закрыли в каюте, выдали сухой паек и приказали сидеть тихо.

Самые храбрые из новобранцев сосредоточенно жевали сухие пайки, которые не только жёсткостью, но и вкусом сильно напоминали картон, а по форме очень походили на прямоугольник.

Джим решил потренировать свои мозги (по мнению Джима, головой не только едят), определяя для каждого четырехугольника сухого пайка - прямоугольник это или нет.

Входные данные

В первой строке исходного файла содержится N - количество вариантов исходных данных (N ≤ 100000). Далее в каждой из последующих N строк входного файла содержатся целые числа x1, y1, x2, y2, x3, y3, x4, y4 - координаты вершин четырехугольника в порядке обхода по часовой стрелке. Все координаты - целые числа, не превышающие по модулю 1000000.

Выходные данные

В результирующий файл для каждого варианта данных Вы должны вывести одну строку с текстом Rectangle или Not rectangle в зависимости от того, является соответствующий четырехугольник прямоугольником или нет.

Пример входного и выходного файлов

       input.txt                       output.txt       
3
0 0 0 10 1 10 1 0
0 0 0 2 1 1 1 0
0 2 2 4 4 2 2 0
Rectangle
Not rectangle
Rectangle