View Code of Problem 6

#include <stdio.h>
int main(){
  int t;
  scanf("%d",&t);
  int n;
  int i,j,p;
  int max,flag;
  int a[100],b[100];
  for(i=0;i<t;i++){
    scanf("%d",&n);
    for(j=0;j<n;j++){
      scanf("%d%d",&a[j],&b[j]);
    }
      max=0;
    for(p=0;p<n;p++)
      if(max<b[p]-a[p])
        max=b[p]-a[p];
      flag=1;
      for(p=0;p<n-1;p++){
		  if(a[p]+max>a[p+1]){
          flag=0;
          break;
      }
	  }
    if(flag==1)
      printf("YES\n");
    else
      printf("NO\n");
      
     
  }
  
  
  
  
  
  return 0;
}