输入

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

输出

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

样例输入

2
2
1 10
10 11
3
1 10
10 11
11 20

样例输出

1
2

提示

注意：如果上一个活动在t时间结束，下一个活动最早应该在t+1时间开始

 
#include<cstdio>
#include<algorithm>
#include<vector>

using namespace std;

class Range
{
	public:
		int left;
		int right;
		bool operator<(const Range& r)const
		{
			if(right<r.right)
				return true;
			else
				return false;
		}
};

int main(int argc,char *argv[])
{
	int i,n,m,end;
	vector<Range> r;
	int ans;
	scanf("%d",&m);
	while(m--)
	{
		ans=0;
		end=-1;
		r.clear();
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			Range temp;
			scanf("%d%d",&(temp.left),&(temp.right));
			r.push_back(temp);
		}
		sort(r.begin(),r.end());
		for(vector<Range>::iterator it=r.begin();it<r.end();it++)
		{
			if(end<(*it).left)
			{
				end=(*it).right;
				ans++;
			}
		}
		//printf("Case %d:\n",count);
		printf("%d\n",ans);
		//count++;
	}

	return 0;
}