/* Things to notice: 1. do not calculate useless values 2. do not use similar names Things to check: 1. submit the correct file 2. time (it is log^2 or log) 3. memory 4. prove your naive thoughts 5. long long 6. corner case like n=0,1,inf or n=m 7. check if there is a mistake in the ds or other tools you use 8. fileio in some oi-contest 9. module on time 10. the number of a same divisor in a math problem 11. multi-information and queries for dp and ds problems */ #include using namespace std; #define int long long #define fi first #define se second #define pii pair #define mp make_pair #define pb push_back const int mod=998244353; const int inf=0x3f3f3f3f; const int INF=1e18; #define pdd pair const double eps=1e-9; pdd operator +(pdd x,pdd y) { return mp(x.fi+y.fi,x.se+y.se); } pdd operator -(pdd x,pdd y) { return mp(x.fi-y.fi,x.se-y.se); } pdd operator *(pdd x,double y) { return mp(x.fi*y,x.se*y); } double dot(pdd x,pdd y) { return x.fi*y.fi+x.se*y.se; } double det(pdd x,pdd y) { return x.fi*y.se-y.fi*x.se; } // point q on seg p1--p2 bool onseg(pdd p1,pdd p2,pdd q) { return fabs(det(p1-q,p2-q))>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4; if((x1==x3&&y1==y3&&x2==x4&&y2==y4)) cout<<"Yes\n"; else { int dx1=x2-x1,dy1=y2-y1; int dx2=x4-x3,dy2=y4-y3; int g1=__gcd(abs(dx1),abs(dy1)),g2=__gcd(abs(dx2),abs(dy2)); dx1/=g1,dy1/=g1,dx2/=g2,dy2/=g2; if(dist(mp(x1,y1),mp(x2,y2))>dist(mp(x3,y3),mp(x4,y4))&&dx1==dx2&&dy1==dy2) cout<<"Yes\n"; else cout<<"No\n"; } } signed main() { ios::sync_with_stdio(0); cin.tie(0); int _=1; cin>>_; while(_--) solve(); return 0; }