题目描述

小可准备举办一个派对。

他有 $n$ 个朋友。他的第 $i$ 个朋友有 $i$ 块钱。

如果小可邀请了第 $i$ 个朋友参加派对，并且对于第 $i$ 位同学，派对中最多有 $a_i$ 个朋友比他有钱，同时有最多 $b_i$ 位朋友没有他有钱，那么第 $i$ 位同学就会感到高兴（不然就不会感到高兴）。

小可想要邀请尽可能多的朋友参加派对，同时每一位参加派对的朋友都感到高兴。

输入格式

输入包含多组测试数据。输入的第一行包含一个整数 $t(1 \le t \le 10^4)$，表示测试数据组数。

接下来每组测试数据的第一行包含一个整数 $n(1 \le n \le 2 \cdot 10^5)$，表示小可的朋友人数。

接下来 $n$ 行，每行包含两个整数 $a_i$ 和 $b_i$，以一个空格分隔（$0 \le a_i,b_i \lt n$）。

数据保证所有测试数据的 $n$ 之和不超过 $2 \cdot 10^5$。

输出格式

对于每组测试数据，输出一行，包含一个整数，表示在保证所有参加派对的朋友都感到高兴的情况下，能够参加派对的人数的最大值。

3
3
1 2
2 1
1 1
2
0 0
0 1
2
1 0
0 1

2
1
2

说明/提示

数据规模与约定

• 对于 $30\%$ 的数据，$t, n \le 10$
• 对于 $60\%$ 的数据，$t, n \le 100$
• 对于 $100\%$ 的数据，$1 \le t \le 10^4, 1 \le n \le 2 \cdot 10^5$ 且所有测试数据的 $n$ 之和不超过 $2 \cdot 10^5$