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