#!/bin/python

import sys
import math
		
'''	
Ans=[]
t = int(raw_input().strip())
for a0 in xrange(t):
	AB = raw_input().strip().split(" ")
	count=0
	for i in xrange(int(AB[0]),int(AB[1])+1):
		if (((i**0.5)-int(i**0.5))==0):
			count=count+1
	Ans.append(count)

for a in Ans:
	print a
'''

Ans=[]
t = int(raw_input().strip())
for a0 in xrange(t):
	AB = raw_input().strip().split(" ")
	count=0
	n=math.ceil(float(AB[0])**0.5)
	while (n**2)<=float(AB[1]):
		count=count+1
		n=n+1
	Ans.append(count)

for a in Ans:
	print a