Problems
Some of the roots
Some of the roots
\includegraphics{https://static.e-olymp.com/content/d1/d1b610756de31f80695fa4393fde3e17afb1bb32.jpg}
\includegraphics{https://static.e-olymp.com/content/fa/fa36e5d50c7e048b74f942dd78208200aa533ea6.jpg}
\includegraphics{https://static.e-olymp.com/content/29/2997696d35db62b4892007e26b2ee4ba10c0580b.jpg}
Given the sum , where \textbf{x} -- the integer part of \textbf{x}. Required by the given numbers \textbf{l} and \textbf{r} to calculate the value of this amount.
\InputFile
The first line of the input file contains the number of tests \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{100000}). Each test contains a pair of integers \textbf{l}, \textbf{r} (\textbf{1} ≤ \textbf{l} ≤ \textbf{r} ≤ \textbf{10^18}).
\OutputFile
For each test should take only a single line number that is the answer to the problem.
Input example #1
4 1 2 1 5 2 4 9 10
Output example #1
2 7 4 6