Is a point in a triangle? ------------------------- Given a triangle and a point, is the point inside the triangle? Pints on the border are not considered inside the triangle. The point is represented by its x- and y-coordinates and the triangle is represented by its three corners. Input ----- The input begins with a single positive integer on a line by itself indicating the number of cases following, each of them on a line as described below. Each case is described by eight real numbers x0, y0, x1, y1, x2, y2, x3 and y3. (x0, y0) represents the point and (x1, y1), (x2, y2) and (x3, y3) represents the corners of the triangle. Output ------ For each test case, the output is true if the point is within the triangle and false otherwise. Sample input ------------ 3 0 0 0 0 0 1 1 0 0.25 0.25 0 0 0 1 1 0 0.44 0.01 0 0 0 1 1 0 Sample output ------------- false true true