== include(page="template/taskheader" task_id="qtri") ==

Se dau Q tupluri de forma (A, B, C, D), unde A, B, C si D sunt 4 puncte in plan, aflate la coordonate intregi. Sa se raspunda pentru fiecare tuplu in parte la urmatoarea intrebare: se afla punctul D in interiorul triungiului format din punctele A, B si C?

Se dau $Q$ cvadrupluri de forma ($A$, $B$, $C$, $D$), unde $A$, $B$, $C$ si $D$ sunt $4$ puncte in plan, aflate la coordonate intregi. Sa se raspunda pentru fiecare cvadruplu in parte la urmatoarea intrebare: se afla punctul $D$ in interiorul triungiului format din punctele $A$, $B$ si $C$?

h2. Date de intrare

Fişierul de intrare $qtri.in$ contine pe prima linie numarul Q. Pe fiecare dintre urmatoarele Q linii se afla X1, Y1, X2, Y2, X3, Y3, X4, Y4, coordonatele celor 4 puncte, unde X1, Y1, X2, Y2, X3, Y3 reprezinta coordonatele triunghiului.

Fişierul de intrare $qtri.in$ contine pe prima linie numarul $Q$. Pe fiecare dintre urmatoarele $Q$ linii se afla $X1$, $Y1$, $X2$, $Y2$, $X3$, $Y3$, $X4$, $Y4$, coordonatele celor 4 puncte, unde $X1$, $Y1$, $X2$, $Y2$, $X3$, $Y3$ reprezinta coordonatele triunghiului.

h2. Date de ieşire