卓卓小朋友打算举办一个生日派对，他希望所有参加派对的人开心。他有n个朋友，第i个朋友有i美元。
如果请第i个朋友参加派对，在最多有ai个参加派对的人比他富，最多有bi个参加派对的人比他穷的情况下，他才会开心。
卓卓希望尽可能邀请更多的人参加派对，请你找到在所有人都开心的情况下，参加派对的人数的最大值。
卓卓小朋友打算举办一个生日派对，他希望所有参加派对的人开心。他有n个朋友，第i个朋友有i美元。
如果请第i个朋友参加派对，在最多有ai个参加派对的人比他富，最多有bi个参加派对的人比他穷的情况下，他才会开心。
卓卓希望尽可能邀请更多的人参加派对，请你找到在所有人都开心的情况下，参加派对的人数的最大值。
第一行为t(1=<t<=10000),为数据组数。每组数据第一行为n(1=<n<=200000)，为卓卓朋友的数目。
接下来n行的第i行包括两个数ai,bi(0=<ai,bi<n).
3 3 1 2 2 1 1 1 2 0 0 0 1 2 1 0 0 1
2 1 2