View Code of Problem 6

import java.util.Scanner;

public class Main
{
  public static void main(String[] args)
  {
    int n;
    Scanner scan=new Scanner(System.in);
    int t=scan.nextInt();
    String isSucc="YES";
    int jumpM=0;
    int l[]=new int[50010];
    int r[]=new int[50010];
    while((t--)>0)
    {
      n=scan.nextInt();
      for(int i=0;i<n;i++)
      {
        l[i]=scan.nextInt();
        r[i]=scan.nextInt();
        if(jumpM<(r[i]-l[i]))
          jumpM=r[i]-l[i];
        
      }
      for(int i=0;i<n-1;i++)
      {
        if(jumpM+l[i]>l[i+1])
          isSucc="NO";
        break;
      }
      System.out.print(isSucc);
      
    }
    
    
    
  }
}