Very easy

Execution time limit is 1 second

Runtime memory usage limit is 122.174 megabytes

The coordinates of four distinct points are given on the plane in order of their passing. Determine the type of the resulting quadrilateral.

The first line contains the number of shapes n (1 ≤ n ≤ 100). Each of the following line contains 8 integers - the coordinates of the vertices of a shape. It is guaranteed that all tests are correct. All coordinates do not exceed 1000 by absolute value.

For each figure determine its form in format given in sample output.

Input #1

Answer #1