1 #include2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int N=100010; 9 struct Node{10 int x,y,type;11 bool operator<(const Node &b) const {12 if(x!=b.x) return x b.type;15 }16 };17 18 typedef multiset SET;19 typedef multiset ::iterator IT;20 21 22 Node a[N<<1];23 SET S;24 const int Inf=0x80000000;25 int T,n;26 27 28 int main() {29 scanf("%d",&T);30 while(T--) {31 scanf("%d",&n);32 for(int i=0;i<2*n;i++) scanf("%d%d",&a[i].x,&a[i].y);33 for(int i=0;i