View Code of Problem 6

#include<stdio.h>
int main()
{
	int t,n,a[50001],b[50001],i,j,k,span;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d",&n);
		for(j=0;j<n;j++)
		{
			scanf("%d%d",&a[j],&b[j]);
		}
		j=0;
		for(span=1;span<=50000;span++)
		{
			for(k=0;k<=50000;)
			{
				if(k>a[j]&&k<b[j])
				{
					printf("NO\n");
					span=50002;
					break;
				}
				else 
				{
					k=k+span;
					if(k>=b[j])
						j++;
				}
				if(k>=b[n-1])
				{
					printf("YES\n");
					span=50002;
					break;
				}
			}

		}

	}
	return 0;
}