時(shí)間限制：3000 ms | 內(nèi)存限制：65535 KB難度：4描述學(xué)校的小礼堂每天都會(huì)有許多活動(dòng)，有時(shí)間這些活動(dòng)的計(jì)劃時(shí)間會(huì)發(fā)生沖突，需要選擇出一些活動(dòng)進(jìn)行舉辦。小劉的工作就是安排學(xué)校小礼堂的活動(dòng)，每個(gè)時(shí)間最多安排一個(gè)活動(dòng)?，F(xiàn)在小劉有一些活動(dòng)計(jì)劃的時(shí)間表，他想盡可能的安排更多的活動(dòng)，請(qǐng)問他該如何安排。輸入第一行是一個(gè)整型數(shù)m(m<100)表示共有m組測(cè)試數(shù)據(jù)。每組測(cè)試數(shù)據(jù)的第一行是一個(gè)整數(shù)n(1<n<10000)表示該測(cè)試數(shù)據(jù)共有n個(gè)活動(dòng)。隨后的n行，每行有兩個(gè)正整數(shù)Bi,Ei(0<=Bi,Ei<10000),分別表示第i個(gè)活動(dòng)的起始與結(jié)束時(shí)間（Bi<=Ei)輸出對(duì)于每一組輸入，輸出最多能夠安排的活動(dòng)數(shù)量。每組的輸出占一行樣例輸入
