View Code of Problem 6

#include<stdio.h>
int main()
{
	int t;
	while(scanf("%d",&t)!=EOF)
	{
		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;
}