#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; double EPS = 1.0e-10; bool isKadomatsu(const vector& v) { return abs(v[0] - v[2]) > EPS && ((v[1] < v[0] - EPS && v[1] < v[2] - EPS) || (v[1] > v[0] + EPS && v[1] > v[2] + EPS)); } int main() { int n; cin >> n; while(--n >= 0){ vector x(3), y(3); for(int i=0; i<3; ++i) cin >> x[i]; for(int i=0; i<3; ++i) cin >> y[i]; if(isKadomatsu(x)){ cout << "YES" << endl; continue; } bool ans = false; for(int a=0; a<3; ++a){ int b = (a + 1) % 3; if(abs(y[a] - y[b]) < EPS) continue; double t = (x[a] - x[b]) / (y[b] - y[a]); for(int j=0; j<2; ++j){ double t2 = t + 1.0e-7 * (j?1:-1); if(t2 < 0) continue; vector v(3); for(int i=0; i<3; ++i) v[i] = x[i] + y[i] * t2; if(isKadomatsu(v)){ ans = true; break; } } } if(ans) cout << "YES" << endl; else cout << "NO" << endl; } return 0; }