#include<cstdio> #include<vector> using namespace std; typedef struct trap{ int l,r; }trap; int main(){ freopen("6.txt","r",stdin); int t,n; scanf("%d",&t); for(int i=0;i<t;i++){ int flag=1; scanf("%d",&n); vector<trap> vt(n+1); for(int j=0;j<n;j++){ scanf("%d %d",&vt[j].l,&vt[j].r); } for(int j=0;j<n;j++){ for(int step=vt[0].r;step<=vt[1].l;step++){ if(((j+1)*step>vt[j].l&&(j+1)*step<vt[j].r)||(j+1)*step>vt[j].r){ flag=0; break; } } } printf("%s\n",flag?"YES":"NO"); } return 0; } |
Double click to view unformatted code.