Problems

# Quadrilateral

# Quadrilateral

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

## Input data

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.

## Output data

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

## Examples

Input example #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

Output example #1

Case 1: Square Case 2: Rhombus Case 3: Rectangle Case 4: Other