View Code of Problem 6

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