#include<iostream>
using namespace std;
int T;
int n;
int x=0,y=1;
struct node {
   int a,b;
} d[1000010];

int main()
{
    cin>>T;
    for(int i=1;i<=T;i++) {
       x=0,y=1;
       cin>>n;
       for(int j=1;j<=n;j++)
          cin>>d[j].a>>d[j].b;
       d[0].a=0,d[0].b=0,d[n+1].a=0,d[n+1].b=0;
       
       for(int j=0;j<1000010;j++) {
          if((x==0&&y==-1)||(x==n+1&&y==1)) {
             cout<<x<<endl;
             break;
          }
          if(y==1) {
             x++;
             if(d[x].a>0) y=-1;
             d[x].a--;
          } 
          else if(y==-1) {
             x--;
             if(d[x].b>0) y=1;
             d[x].b--;
          }
       }
    }
    return 0;
}