A30369.【算法】Gold King安排计划

干旱最后还是过去了，青青草原又恢复了往日的繁茂，但是干旱也让草原有一部分沙漠化，只有Gold King家的农场，没有丝毫受到影响，大家都想来取经，可是碍于面子，因为Gold King不是那么好说话，于是大家借着来Gold King家的小礼堂举办活动之名，借机来参观一下Gold King家的农场。

    Gold King突然收到很多活动安排，心里也是极高兴的，但是有些活动的时间发生冲突了，这可有些棘手了，每个时间最多安排一个活动，为了尽可能的安排更多的活动，Gold King需要好好安排一下这

第一行是一个整型数m(0 <m <100)表示共有m组测试数据。 每组测试数据的第一行是一个整数n(1 <n <10000)表示该测试数据共有n个活动。 随后的n行，每行有两个正整数Bi,Ei(0 <=Bi,Ei <10000),分别表示第i个活动的起始与结束时间（Bi <=Ei)

对于每一组输入，输出最多能够安排的活动数量。每组的输出占一行。