第一行包括数据组数T。每组数据包含以下内容：
每组数据的第一行是一个数n，1<=n<=50000。接下来n行包括两个整数ai和bi，-10^9<=ai<=bi<=10^9。区间两两不相同。
BZPRO
1
3
1 6
2 3
4 5
1
2 3
1 6
4 5 共有三个历史事件，其中1,2；1,3是相关的，2,3不相关，且2在3之前发生，所以2应该排在3的前面。对于相关的历史事件，1与2在排列后的位置是2和1，间隔为1,1与3在排列后的位置为2与3，间隔为1,所以此时k最小为1，该排法最优。