题面翻译

题目描述

一根线上有 $n$ 个线段。第 $i$ 个线段的两个端点分别在 $l_i$ 和 $r_i$ 。如果 $[l_i, r_i]$ ( $1 \leq i \leq k$ ) 的线段存在，并且它与这根线中的每一条线段都重合（重合可以是点或线），那么由 $k$ 线段组成的集合就是好的。例如，由 $3$ 段 $[[1, 4], [2, 3], [3, 6]]$ 组成的集合是好的，因为段 $[2, 3]$ 与集合中的每个段相交。由 $4$ 段组成的集合 $[[1, 2], [2, 3], [3, 5], [4, 5]]$ 不好，因为不存在任意一个线段与每一条线段重合。

你需要计算出至少要删除多少个线段，才能使剩下的线段组成一个好的集合？

输入格式

第一行包含一个整数 $t$ ( $1 \leq t \leq 2 \cdot 10^5$ ) - 测试用例数。

每个测试用例的第一行包含一个整数 $n$ （$1 \leq n \leq 2 \cdot 10^5$）。

接下来 $n$ 行有两个数 $l$,$r$,表示线段的两个端点。

保证所有测试案例的 $n$ 之和不超过 $2 \cdot 10^5$ .

输出格式

对于每一个样例的答案分别输出一行。