#include <iostream>
#include <cstdio>
#include <map>
#include <math.h>
#include <queue>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn = 1e6 + 7;
int T,n,m,vis[maxn];
int ans;
int x[maxn],y[maxn];
int main(){
    scanf("%d",&T);
    while(T--){
         scanf("%d",&n);
         int ans=0,pos=1;
         memset(vis,0,sizeof(vis));
         for(int i=0;i<n;i++){
             scanf("%d%d",&x[i],&y[i]);

         }
         for(int i=0;i<n;i++){
             if(x[i]==1){
                vis[y[i]]=1;
             }
         }
         for(int i=0;i<n;i++){
             if(x[i]==2){
                if(vis[y[i]+1]==0){
                   x[i]=1;
                   vis[y[i]+1]=1;
                //   else if(vis[y[i]+2]==0) vis[y[i]+2]=1;
                   y[i]++;
                }
             }
         }
         for(int i=0;i<n;i++){
             if(x[i]==1) ans=max(ans,y[i]+1);
             if(x[i]==2) ans=max(ans,y[i]+3);
         }
        printf ("%d\n",ans);



    }
   

}