题目描述

Keshi 要举办一场派对。他有 $n$ 位朋友，第 $i$ 位朋友拥有恰好 $i$ 美元，因此朋友编号越大，财富越多。

若邀请第 $i$ 位朋友，他只有在以下两个条件同时满足时才会开心：

• 派对中严格比他富有的人数不超过 $a_i$；
• 派对中严格比他贫穷的人数不超过 $b_i$。

Keshi 想让被邀请的朋友都开心，并尽可能多地邀请朋友。求最多可以邀请多少人。

输入格式

第一行输入一个整数 $t$（$1 \le t \le 10^4$），表示测试用例组数。

每组测试数据的第一行输入一个整数 $n$（$1 \le n \le 2\times10^5$），表示朋友数量。

接下来 $n$ 行，第 $i$ 行输入两个整数 $a_i,b_i$（$0 \le a_i,b_i<n$），表示第 $i$ 位朋友可以接受的、比他富有和比他贫穷的人数上限。

保证所有测试用例的 $n$ 之和不超过 $2\times10^5$。

输出格式

对每组测试数据输出一个整数，表示最多可以邀请的朋友数量。

样例

输入：

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

输出：

2
1
2