#include <iostream>
#include<vector>
#include<algorithm>
#include<utility>
#include<cmath>
using namespace std;
typedef long long int lli;
int main() {
// your code goes here
vector<pair<lli,lli>> snake1(2),snake2(2),unionset(4);
vector <pair<lli,lli>>::iterator it;
float slope=0,inf=10000000000;
int N=0;
bool flag=true,main=false;
lli p1,p2,p3,p4,xaxis=0,yaxis=0;
scanf("%d",&N);
while(N--){
flag=true;
scanf("%lld %lld %lld %lld",&p1,&p2,&p3,&p4);
snake1[0] = make_pair(p1,p2);
snake1[1] = make_pair(p3,p4);
sort(snake1.begin(),snake1.end());
scanf("%lld %lld %lld %lld",&p1,&p2,&p3,&p4);
snake2[0] = make_pair(p1,p2);
snake2[1] = make_pair(p3,p4);
sort(snake2.begin(),snake2.end());
unionset.resize(4);
it = set_intersection(snake1.begin(),snake1.end(),snake2.begin(),snake2.end(),unionset.begin());
unionset.resize(it-unionset.begin());
if(unionset.size()>0){
flag = true;
main=true;
}
else{
unionset.resize(4);
it = set_union(snake1.begin(),snake1.end(),snake2.begin(),snake2.end(),unionset.begin());
unionset.resize(it-unionset.begin());
for(int x=0;x<unionset.size()-1;x++){
xaxis = unionset[x].first - unionset[x+1].first;
if(x==0){
if(xaxis == 0){
slope = inf;
}
else{
slope = (unionset[x].second - unionset[x+1].second)/(unionset[x].first - unionset[x+1].first);
}
}
else{
if(xaxis != 0){
if((slope != (unionset[x].second - unionset[x+1].second)/(unionset[x].first - unionset[x+1].first)) && flag){
flag=false;
}
}
else if(slope != inf){
flag= false;
}
}
}
}
if(flag){
if(!main){
if((sqrt(pow(snake1[1].first-snake2[0].first,2)+pow(snake1[1].second-snake2[0].second,2))+sqrt(pow(snake1[0].first-snake2[0].first,2)+pow(snake1[0].second-snake2[0].second,2)) > sqrt(pow(snake1[0].first-snake1[1].first,2)+ pow(snake1[0].second-snake1[1].second,2))) && sqrt(pow(snake1[1].first-snake2[1].first,2)+pow(snake1[1].second-snake2[1].second,2))+sqrt(pow(snake1[0].first-snake2[1].first,2)+pow(snake1[0].second-snake2[1].second,2)) > sqrt(pow(snake1[0].first-snake1[1].first,2)+ pow(snake1[0].second-snake1[1].second,2))){
printf("No");
}
else{
printf("Yes");
}
}
else{
printf("Yes");
}
}
else printf("No");
if(N){
printf("\n");
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8dXRpbGl0eT4KI2luY2x1ZGU8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsaTsKIAppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQoJdmVjdG9yPHBhaXI8bGxpLGxsaT4+IHNuYWtlMSgyKSxzbmFrZTIoMiksdW5pb25zZXQoNCk7Cgl2ZWN0b3IgPHBhaXI8bGxpLGxsaT4+OjppdGVyYXRvciBpdDsKCWZsb2F0IHNsb3BlPTAsaW5mPTEwMDAwMDAwMDAwOwoJaW50IE49MDsKCWJvb2wgZmxhZz10cnVlLG1haW49ZmFsc2U7CglsbGkgcDEscDIscDMscDQseGF4aXM9MCx5YXhpcz0wOwoJc2NhbmYoIiVkIiwmTik7Cgl3aGlsZShOLS0pewoJCWZsYWc9dHJ1ZTsKCQlzY2FuZigiJWxsZCAlbGxkICVsbGQgJWxsZCIsJnAxLCZwMiwmcDMsJnA0KTsKCQlzbmFrZTFbMF0gPSBtYWtlX3BhaXIocDEscDIpOwoJCXNuYWtlMVsxXSA9IG1ha2VfcGFpcihwMyxwNCk7CgkJc29ydChzbmFrZTEuYmVnaW4oKSxzbmFrZTEuZW5kKCkpOwoJCXNjYW5mKCIlbGxkICVsbGQgJWxsZCAlbGxkIiwmcDEsJnAyLCZwMywmcDQpOwoJCXNuYWtlMlswXSA9IG1ha2VfcGFpcihwMSxwMik7IAoJCXNuYWtlMlsxXSA9IG1ha2VfcGFpcihwMyxwNCk7CgkJc29ydChzbmFrZTIuYmVnaW4oKSxzbmFrZTIuZW5kKCkpOwoJCXVuaW9uc2V0LnJlc2l6ZSg0KTsKCQlpdCA9IHNldF9pbnRlcnNlY3Rpb24oc25ha2UxLmJlZ2luKCksc25ha2UxLmVuZCgpLHNuYWtlMi5iZWdpbigpLHNuYWtlMi5lbmQoKSx1bmlvbnNldC5iZWdpbigpKTsKCQl1bmlvbnNldC5yZXNpemUoaXQtdW5pb25zZXQuYmVnaW4oKSk7CgkJaWYodW5pb25zZXQuc2l6ZSgpPjApewoJCQlmbGFnID0gdHJ1ZTsKCQkJbWFpbj10cnVlOwoJCX0KCQllbHNlewoJCQl1bmlvbnNldC5yZXNpemUoNCk7CgkJCWl0ID0gc2V0X3VuaW9uKHNuYWtlMS5iZWdpbigpLHNuYWtlMS5lbmQoKSxzbmFrZTIuYmVnaW4oKSxzbmFrZTIuZW5kKCksdW5pb25zZXQuYmVnaW4oKSk7CgkJCXVuaW9uc2V0LnJlc2l6ZShpdC11bmlvbnNldC5iZWdpbigpKTsKCQkJZm9yKGludCB4PTA7eDx1bmlvbnNldC5zaXplKCktMTt4KyspewoJCQkJeGF4aXMgPSB1bmlvbnNldFt4XS5maXJzdCAtIHVuaW9uc2V0W3grMV0uZmlyc3Q7CgkJCQlpZih4PT0wKXsKCQkJCQlpZih4YXhpcyA9PSAwKXsKCQkJCQkJc2xvcGUgPSBpbmY7CgkJCQkJfQoJCQkJCWVsc2V7CgkJCQkJc2xvcGUgPSAodW5pb25zZXRbeF0uc2Vjb25kIC0gdW5pb25zZXRbeCsxXS5zZWNvbmQpLyh1bmlvbnNldFt4XS5maXJzdCAtIHVuaW9uc2V0W3grMV0uZmlyc3QpOwoJCQkJCX0KCQkJCX0KCQkJCWVsc2V7CgkJCQkJaWYoeGF4aXMgIT0gMCl7CgkJCQkJCWlmKChzbG9wZSAhPSAodW5pb25zZXRbeF0uc2Vjb25kIC0gdW5pb25zZXRbeCsxXS5zZWNvbmQpLyh1bmlvbnNldFt4XS5maXJzdCAtIHVuaW9uc2V0W3grMV0uZmlyc3QpKSAmJiBmbGFnKXsKCQkJCQkJZmxhZz1mYWxzZTsKCQkJCQl9CgkJCQkJfQoJCQkJCWVsc2UgaWYoc2xvcGUgIT0gaW5mKXsKCQkJCQkJCgkJCQkJCWZsYWc9IGZhbHNlOwoJCQkJCX0KCQkJCX0KCQkJfQoJCQkKCQl9CgkJaWYoZmxhZyl7CgkJICAgIGlmKCFtYWluKXsKCQkJICAgICAgICBpZigoc3FydChwb3coc25ha2UxWzFdLmZpcnN0LXNuYWtlMlswXS5maXJzdCwyKStwb3coc25ha2UxWzFdLnNlY29uZC1zbmFrZTJbMF0uc2Vjb25kLDIpKStzcXJ0KHBvdyhzbmFrZTFbMF0uZmlyc3Qtc25ha2UyWzBdLmZpcnN0LDIpK3BvdyhzbmFrZTFbMF0uc2Vjb25kLXNuYWtlMlswXS5zZWNvbmQsMikpID4gc3FydChwb3coc25ha2UxWzBdLmZpcnN0LXNuYWtlMVsxXS5maXJzdCwyKSsgcG93KHNuYWtlMVswXS5zZWNvbmQtc25ha2UxWzFdLnNlY29uZCwyKSkpICYmIHNxcnQocG93KHNuYWtlMVsxXS5maXJzdC1zbmFrZTJbMV0uZmlyc3QsMikrcG93KHNuYWtlMVsxXS5zZWNvbmQtc25ha2UyWzFdLnNlY29uZCwyKSkrc3FydChwb3coc25ha2UxWzBdLmZpcnN0LXNuYWtlMlsxXS5maXJzdCwyKStwb3coc25ha2UxWzBdLnNlY29uZC1zbmFrZTJbMV0uc2Vjb25kLDIpKSA+IHNxcnQocG93KHNuYWtlMVswXS5maXJzdC1zbmFrZTFbMV0uZmlyc3QsMikrIHBvdyhzbmFrZTFbMF0uc2Vjb25kLXNuYWtlMVsxXS5zZWNvbmQsMikpKXsKCQkgICAgICAgICAgICBwcmludGYoIk5vIik7CgkJICAgICAgICB9CgkJICAgICAgICBlbHNlewoJCSAgICAgICAgICAgIAoJCSAgICAgICAgICAgIHByaW50ZigiWWVzIik7CgkJICAgICAgICB9CgkJICAgICAgICAKCQkgICAgfQoJCSAgICBlbHNlewoJCSAgICAgICAgcHJpbnRmKCJZZXMiKTsKCQkgICAgfQoJCSAgICAKCQl9CgkJZWxzZSBwcmludGYoIk5vIik7CgkJaWYoTil7CgkJCXByaW50ZigiXG4iKTsKCQl9Cgl9CglyZXR1cm4gMDsKfSA=