CF1610C Keshi Is Throwing a Party

Keshi 正在举办一场派对，他希望派对上的每个人都能开心。 他有 $n$ 个朋友。他的第 $i$ 个朋友拥有 $i$ 美元。 如果你邀请第 $i$ 个朋友参加派对，只有当派对上比他更有钱的人最多有 $a_i$ 个，并且比他更穷的人最多有 $b_i$ 个时，他才会开心。 Keshi 想邀请尽可能多的人。请你求出他最多能邀请多少人，使得每个被邀请的人都能开心。

第一行包含一个整数 $t$ $(1\le t\le 10^4)$，表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$ $(1\le n\le 2 \cdot 10^5)$，表示 Keshi 的朋友数量。 接下来的 $n$ 行中，第 $i$ 行包含两个整数 $a_i$ 和 $b_i$ $(0 \le a_i, b_i < n)$。 保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出 Keshi 最多能邀请的人数。

在第一个测试用例中，他邀请了第一个和第二个人。如果他邀请所有人，则第三个人不会开心，因为比他更穷的人会超过 $1$ 个。 由 ChatGPT 4.1 翻译