View Code of Problem 6

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