View Code of Problem 6

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