虎哥现在有n条线段，第i条线段使用Li和Ri分别表示线段的起点和终点位置。虎哥认为含有k条线段集合是好集合的条件是集合中存在着一条线段[Li,Ri](1<=i<=k)与集合中其他的线段都相交(相交可以一个点，也可以一段线段)。
如包含3条线段的集合{[1,4],[2,3],[3,6]}是好集合，因为线段[2,3]与另外2条线段都相交。而含有4条线段的集合{[1,2],[2,3],[3,5],[4,5]}不是好集合。
现在给定一个线段集合，虎哥希望知道至少需要删除几条线段才能成为一个好集合。你能帮帮他吗？

第一行为T（1<=T<=200000）,表示有T组测试数据。
每组测试数据的第一行为一个整数n(1<=n<=200000)，表示线段的数量；接下来的n行,每行两个整数L和R（1<=L<=R<=1e9），表示线段的起点和终点。
测试数据确保所有的n之和不超过200000。

每组测试数据占一行，每行输出一个整数，表示至少需要删除线段数量。

4
3
1 4
2 3
3 6
4
1 2
2 3
3 5
4 5
5
1 2
3 8
4 5
6 7
9 10
5
1 5
2 4
3 5
3 8
4 8

0
1
2
0