最近 silchen 又發(fā)現(xiàn)了一個(gè)關(guān)于圓的有趣的問(wèn)題：在圓上有 2n 個(gè)不同的點(diǎn)，按順序排列，n=2 的時(shí)候如圖：silchen 用 m 條線段把這些點(diǎn)連接了起來(lái)（每個(gè)點(diǎn)保證只連一條線段），現(xiàn)在他想知道這樣的連接這些線段是否相交，如果不相交輸出“YES”，相交輸出“NO”。★數(shù)據(jù)輸入第一行一個(gè)整數(shù) T(1<=T<=10),接下來(lái) T 組數(shù)據(jù)，每組數(shù)據(jù)如下第一行一個(gè)正整數(shù) n（1<=n<=100000）和 m（1<=m<=n）。接下來(lái) m 行，每行兩個(gè)正整數(shù) x 和 y，表示線段的兩個(gè)端點(diǎn)編號(hào)。1<=x,y<=2*n,保證每個(gè)端點(diǎn)只會(huì)出現(xiàn)一次對(duì)于 60%的數(shù)據(jù)：1<=m<=n<=1000對(duì)于 100%的數(shù)據(jù)：1<=m<=n<=100000★數(shù)據(jù)輸出對(duì)每組數(shù)據(jù)輸出一行 YES 或 NO。