e-olymp
Змагання

Марафон на вихідний з обмеженнями

Чотирикутник

prb1120

На площині задані своїми координатами 4 попарно різні точки у порядку їх обходу. Визначіть вид чотирикутника.

Вхідні дані

У першому рядку задано кількість фігур n (1n100). У наступних рядках задано по 8 цілих чисел - координати вершин чергової фігури. Гарантується, що всі тести коректні. Всі координати по модулю не перевищують 1000.

Вихідні дані

Для кожної фігури вивести її вид у форматі, наведеному в прикладі вихідних даних.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
4
1 1 3 1 3 3 1 3
5 1 4 3 5 5 6 3
7 1 9 1 9 5 7 5
10 1 11 4 13 4 14 1
Вихідні дані #1
Case 1: Square
Case 2: Rhombus
Case 3: Rectangle
Case 4: Other
Джерело II етап Всеукраїнської олімпіади 2010-2011 м.Бердичів