Point Location Test

There is a line that goes through the points p_1=(x_1,y_1) and p_2=(x_2,y_2). There is also a point p_3=(x_3,y_3). Your task is to determine whether p_3 is located on the left or right side of the line or if it touches the line when we are looking from p_1 to p_2. Input The first input line has an integer t: the number of tests. After this, there are t lines that describe the tests. Each line