Perspective

Time Limit: 2 Seconds

Memory Limit: 65536 KB

Description

Owen likes drawing. In drawing, perspective is a way of portraying three dimensional objects on a two-dimensional flat surface by suggesting depth or distance. The two most common perspectives are one-point perspective and two-point perspective. In one-point perspective, all the lines that are directly parallel with the viewer's line of sight converge at a unique vanishing point on the horizon line. In two-point perspective, it contains two vanishing points on the horizon line, to which two sets of parallel lines converge.

You task is to develop an intelligent program to help Owen judge whether a given drawing has one-point perspective, two-point perspective, or neither of them. To achieve this, the program needs to first extend all the segments in the drawing to lines. If all the lines (except horizontal or vertical lines) pass through the same point, the drawing must have one-point perspective. If all the lines pass through two points, the drawing must have two-point perspective.

Input

The first line of the input contains the number of test cases T.

For each test case, its first line contains an integer n with 1 ≤ n ≤ 1000, which is the number of segments in the given drawing. Each of the following n lines contains four integers x1, y1, x2, y2 with representing the coordinates of the two end points of each segment. It is possible that some segments are co-linear, i.e., they are lying on the same line.

Output

For each test case, output one line. If the drawing has one-point perspective, print "One-point perspective". Otherwise, if the drawing has two-point perspective, print "Two-point perspective". Otherwise, print "Other". Notice that you should print "Other" for the following cases.

  1. All the segments are parallel to the x-axis or y-axis.
  2. After excluding horizontal and vertical segments, there exists only one remaining segment.
  3. After excluding horizontal and vertical segments, all the remaining segments are co-linear.
  4. After excluding horizontal and vertical segments, all the remaining segments are parallel.

Sample Input

3
7
-8 -8 -2 -8
-8 -8 -8 -6
-2 -8 -2 -6
-8 -6 -2 -6
-2 -8 1 -4
-2 -6 1 -3
-8 -6 -4 -4
4
3 3 -2 -2
3 3 5 -7
-4 -2 -1 -1
-4 -2 1 6
3
0 0 1 1
2 3 3 4
1 9 2 10

Sample Output

One-point perspective
Two-point perspective
Other

Hint

None

Source

None

提交代码