#define _GLIBCXX_DEBUG #include using namespace std; using Graph = vector>; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(a) (a).begin(), (a).end() typedef struct Point { long x, y; } point; int solve(point &a, point &b, point &c, point &d) { if ((a.x - b.x) * (c.y - d.y) == (a.y - b.y) * (c.x - d.x)) return false; long s, t; s = (a.x - b.x) * (c.y - a.y) - (a.y - b.y) * (c.x - a.x); t = (a.x - b.x) * (d.y - a.y) - (a.y - b.y) * (d.x - a.x); if (s * t > 0) return false; s = (c.x - d.x) * (a.y - c.y) - (c.y - d.y) * (a.x - c.x); t = (c.x - d.x) * (b.y - c.y) - (c.y - d.y) * (b.x - c.x); if (s * t > 0) return false; return true; } int main() { int T; cin >> T; rep(i, T) { point a, b, c, d; cin >> a.x >> a.y >> b.x >> b.y >> c.x >> c.y >> d.x >> d.y; if (solve(a, d, b, c)) cout << "Yes" << endl; else cout << "No" << endl; } }