#include<stdio.h> #include<string.h> #include<math.h> int main() { int t,n,i; scanf("%d",&t); while(t--) { scanf("%d",&n); int a[n][2]; for(i=0;i<n;i++) scanf("%d %d",&a[i][0],&a[i][1]); int max=a[1][0]-a[0][0]; for(i=1;i<n;i++) { if(max<a[i][0]-a[i-1][0]) max=a[i][0]-a[i-1][0]; } int flag=1; for(i=0;i<n;i++) { if(a[i][0]+max<a[i][1]) flag=0; } if(flag==1) printf("YES\n"); else printf("NO\n"); } return 0; } |
Double click to view unformatted code.