View Code of Problem 6

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t,n,a[100][2],i,j,max,x;
	cin>>t;
	while(t--){
		cin>>n;
		for(i=0;i<n;i++){
			cin>>a[i][0]>>a[i][1];
		}
		max=0;
		for(i=0;i<n;i++){
			if(max<(a[i][1]-a[i][0])){
			max=a[i][1]-a[i][0];
			}
		}
		x=0;
		for(i=0;i<n-1;i++){
			if(a[i][0]+max>a[i+1][0]){
				x=1;
			}
		}
		if(x==0){
			cout<<"YES";
		}
		else if(x==1){
			cout<<"NO";
		}
		if(t!=0){
			cout<<endl;
		}
	}
	return 0;
}