Taking sides
                ------------


You are given a line and a set of points. The problem is to determine if all the
points are on the same side of the given line. Note that the line is specified
by two points on it but we are dealing with a line and not a line segment. 

Hint: Make use of the problem you solved two contests back.


Input

The first line is the number of instances n. Each following line contains 14 
integers separated by spaces. The first 4 numbers (x',y',x",y") define the 
two endpoints of the line: ax+by+c = 0. The next 10 numbers (x1,y1,...,x5,y5) 
are the coordinates of 5 points.
All integers will have absolute values less than 6500. You can assume that none
of the points fall on the given line.

Output 

The output is the answer to the question "are all the given points on one side 
of the given line?" -- see the sample output below for the precise format. 

Sample input

2
1 0 1 2 0 -1 0 -2 0 -3 0 -4 0 -5 
1 0 1 2 2 -1 0 -2 0 -3 0 4 0 5  

Sample Output

Case 1: The points are all on the same side.
Case 2: The points are not all on the same side.