问题1210--东东的女朋友(二)

1210: 东东的女朋友(二)

时间限制: 1 Sec  内存限制: 128 MB
提交: 733  解决: 245
[提交] [状态] [讨论版] [命题人:]

题目描述

我们已经知道了,东东有很多的女朋友。每个女朋友都要东东陪她们,但是现在东东的女朋们每天也都需要上课,所以不可能一整天都有时间。现在的问题是,给出东东女朋友每一天的空闲时间,问东东最少用多少天可以陪每个女朋友至少一次。因为东东还要留很多时间来学习算法呢。当然当东东在陪一个女朋友时间段内不可以同时去陪另一个女朋友。


输入

第一个数t表示有t组测试实例,每组测试实例的第一个数n(n<=100)表示东东有n个女朋友。接下来的n行,每行有两个数s,e表示东东的女朋友的空闲时间的起始时间和终止时间(0 < s<=e<=24)。


输出

输出东东所需要的最少的天数来陪他的女朋友们


样例输入

1
3
1 8
2 3
4 7


样例输出

2

来源/分类


[提交] [状态]