View Code of Problem 6

#include<stdio.h> 
int main()
{
   int T;
   scanf("%d",&T);
   while(T--)
   {
        int n,i;
		scanf("%d",&n);
		int a[n][2];
		for(i=0;i<n;i++)
		{
			scanf("%d %d",&a[i][0],&a[i][1]);
		}
		int max=0;
		for(i=0;i<n;i++)
		{
			if((a[i][1]-a[i][0])>max)
			{
				max=a[i][1]-a[i][0];
			}
		}
		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;
}