## 题目描述 三体人在他们的世界之外设立了大量的卫星观测三颗太阳的动向，其中每颗太阳旁边都有一颗卫星，这三颗卫星会实时传回自己的坐标$(x_a,y_a)$、$(x_b,y_a)$、$(x_c,y_c)$，已知三体星球的坐标为$(x_p,y_p)$，请问三体星球是否在三颗太阳组成的三角形之内（包括处于三角形边上，并且保证四点处于同一平面）？ ## 输入描述 输入数据的第一行包含单个整数 $t(0 < t \le 10^5)$ ——测试中的测试用例数。 每个测试样例都有四行，每行两个正整数，分别为$x_a,y_a、x_b,y_a、x_c,y_c和x_p,y_p(0 \le x_i,y_i \le 10^9)$ ## 输出描述 输出一行，如果三体星球处于三角形之内，则输出`Yes`，否则输出`No` ## 输入输出样例 #### 输入 ``` 3 0 3 1 1 3 2 2 2 0 3 1 1 3 3 2 2 0 0 0 1 1 1 3 1 ``` #### 输出 ``` Yes Yes No ```