#include<bits/stdc++.h>
#define LL long long
using namespace std;bool h1;
int T,n,a1,b1,A,B,a[100010],b,ans;
bool h2;int main(){
//    printf("%.2lf\n",(&h2-&h1)/1024.0/1024);
    cin>>T;
    while(T--){
        scanf("%d",&n);
        A=B=ans=0;
        for(int i=1;i<=n;i++){
            scanf("%d%d",&a1,&b1);
            if(a1==1)A=max(A,b1);
            else B=max(B,b1);
        }
        if(A)ans=max(ans,A+1);
        if(B)ans=max(ans,B+2);
        if(A==B+1&&B)ans=max(ans,B+3);
        printf("%d\n",ans);
    }
    return 0;
}