View Code of Problem 6

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main (){
	int t, n, l, r;
	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		int a[n][2];
		for(int i = 0;i < n;i++){
			scanf("%d%d", &a[i][0], &a[i][1]);
		}
		int maxn = -1, flag = 1;
		for(int i = 0;i < n;i++){
			if(maxn<a[i][1]-a[i][0]){
				maxn = a[i][1]-a[i][0];
			}
		}
		for(int i = 0;i < n-1;i++){
			if(maxn+a[i][0]>a[i+1][0]){
				flag = 0;
				break;
			}
		}
		if(flag) printf("YES\n");
		else printf("NO\n");
	}

	return 0;
}