object Solution { def main(args: Array[String]) { var stdin=io.Source.stdin.getLines().toList val q=stdin(0).toInt stdin=stdin.tail for(i<-0 until q) { val n=stdin(0).toInt stdin=stdin.tail var pts=new Array[(Int,Int)](n) var xs=new Array[Int](n) var ys=new Array[Int](n) for(j<-0 until n) { val xy=stdin(j).split(" +") val x=xy(0).toInt val y=xy(1).toInt pts(j)=(x,y) xs(j)=x ys(j)=y } stdin=stdin.drop(n) if(pts.size<4) { println("YES") } else { val minx=xs.min val maxx=xs.max val miny=ys.min val maxy=ys.max val t=for(a<-pts) yield (a._1==minx || a._2==miny || a._1==maxx || a._2==maxy) if(t.forall(x=>x)) { println("YES") } else { println("NO") } } } } }