View Code of Problem 6

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