Q1. Find the number of ordered positive pairs A,B such that the equation x^2-2Ax+B=0 as integral roots and B lies between L and R both inclusive.

Input Format: The first line conains a single integer T denoting the number of test cases The first line of each test case contains two integers l, r

Output: print number of ordered pairs for each test case

T<10 l,r < 10^12

Sample Input: 2 1 5 2 10 Output: 4 7

Explanation For the first test case, the valid pairs are (1,1) (2,3) (2,4) (3,5)

My Approach: a^2-b should be a perfect square, and a^2-b>=0. Now how to go further?