Find the number of ordered positive pairs $(B, C)$ such that the equation $x^2 - 2Bx + C = 0$ has integral roots and $C$ lies between $L$ and $R$ both inclusive.

Input format

• The first line contains a single integer $T$ denoting the number of test cases.
• The first line of each test case contains two space-separated integers $L$ and $R$ denoting the range of $C$.

Output format

For each test case, print a single integer denoting the number of ordered positive pairs possible. The output for each test case must be printed in a separate line.

Constraints

$1 \leq T \leq 10$

$1 \leq L, R \leq 10^{12}$