nice party

题目描述

cc准备举办一场派对，他希望邀请他的朋友们过来参加，并且每个人都能玩得开心

cc有 $n$ 位朋友，第 $i$ 位的身价为 $i$

如果第 $i$ 位朋友参加派对，并且玩得开心，当且仅当派对上至多有 $X_i$ 个人比他身价严格大于他，至多有 $Y_i$ 个人身价严格小于他

cc想知道，他最多能邀请来多少人，并且他们每个人都玩得开心

输入格式

第 $1$ 行给出一个数 $T$ ，表示有 $T$，($1\le T\le 10^4$) 组数据

对于每一组数据

第 $1$ 行给出一个数 $n$，($1\le \sum n\le 2×10^5$)，表示有 $n$ 个朋友

接下来 $n$ 行，每一行给出两个数 $X_i$，$Y_i$，($0 \le X_i,Y_i< n$)

输出格式

输出一个数，表示cc所能邀请的最多的人的人数

样例输入

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

样例输出

2
1
2