Watson gives two integers ( A and B ) to Sherlock and asks if he can count the number of square integers between A and B (both inclusive).

Note: A square integer is an integer which is the square of any integer. For example, 1, 4, 9, and 16 are some of the square integers as they are squares of 1, 2, 3, and 4, respectively.

Input Format

The first line contains T , the number of test cases. T test cases follow, each in a new line.

Each test case contains two space-separated integers denoting A and B.

Constraints

1<=T<=100

1<=A<=B<=109

Output Format

For each test case, print the required answer in a new line.

Explanation for First Test Case:

In the range 3,9 there are two square numbers which are 4 & 9

## 0 Comments