题目描述

$Polycarp$有$n$个数字区间，每个区间有两个参数$l[i]$（起始），$r[i]$（结束）。

$Polycarp$对一个好集合的定义是：

你在所有元素中选取部分元素组成这个集合。

你可以在这个集合中找到一个元素$p[i]$，使这个集合中每个元素都至少含有$p[i]$左右区间涵盖的数字之一。

题目给的样例$[[1,4],[2,3],[3,6]]$是一个好集合。$[[1,2],[2,3],[3,5],[4,5]]$则不是一个好集合。

现在给你$n$个数字区间，让你求从中至少删去多少个元素，才能使该集合为一个好集合。

输入格式

第一行一个数字，测试数据组数。

每组数据第一行为一个数字$n$，表示一共有多少个区间。

接下来$n$行每行两个正整数$l[i]$和$r[i]$。

输出格式

对于每组数据，输出一个整数，为答案。

样例

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