int T,i,x,A,B,count=0;

scanf("%d",&T);
while(T--)
{
scanf("%d%d",&A,&B);
count=0;
for(i=0;i<=B;i++)
{
if(i*i>=A && i*i<=B)
count++;
}
printf("%d\n",count);
}