Giving 2 line segments on a plane, decide whether they intersect or not. Pay attention, endpoint contacts should be considered intersection.
Description
The input starts with a line containing a single integer T, the number of test cases. Each test case consists of 2 lines, with each describing a