1 #include <stdio.h>
 2
 3 long long num[8];
 4 int cfun()
 5 {
 6     long long a, b, c, fg1, fg2;
 7     a = num[0] - num[2];
 8     b = num[3] - num[1];
 9     c = num[1] * num[2] - num[0] * num[3];
10     fg1 = a * num[5] + b * num[4] + c > 0 ? 1 : a * num[5] + b * num[4] + c == 0 ? 0 : -1;///
11     fg2 = a * num[7] + b * num[6] + c > 0 ? 1 : a * num[7] + b * num[6] + c == 0 ? 0 : -1;
12     if (fg1 * fg2 > 0) return 0;
13     else if (0 == (fg1 | fg2))//不加这段if判断也可以ac，但其实程序并没有对于四点一线特殊情况的判断。
14     {
15         int max[2], min[2];
16         max[0] = num[0] > num[2] ? (min[0] = num[2], num[0]) : (min[0] = num[0], num[2]);///
17         max[1] = num[4] > num[6] ? (min[1] = num[6], num[4]) : (min[1] = num[4], num[6]);
18         if (max[0] < min[1] || max[1] < min[0]) return 0;
19         else return 1;
20     }
21     a = num[4] - num[6];
22     b = num[7] - num[5];
23     c = num[6] * num[5] - num[4] * num[7];
24     fg1 = a * num[1] + b * num[0] + c > 0 ? 1 : -1;
25     fg2 = a * num[3] + b * num[2] + c > 0 ? 1 : -1;
26     if (fg1 * fg2 > 0) return 0;
27     return 1;
28 }
29
30 int main()
31 {
32     int t;
33     while (scanf_s("%d", &t) != EOF)
34     {
35         //FILE *fp;
36         //fopen_s(&fp, "a.txt", "w" );
37         while (t--)
38         {
39             scanf_s("%lld%lld%lld%lld%lld%lld%lld%lld", &num[0], &num[1], &num[2], &num[3], &num[4], &num[5], &num[6], &num[7]);
40             fprintf(stdout,"%s\n", cfun() > 0 ? "Yes": "No");
41         }
42         //fclose(fp);
43     }
44     return 0;
45 }