\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} Дана сумма , где \textbf{x} -- целая часть числа \textbf{x}. Требуется по заданным числам \textbf{l} и \textbf{r} вычислить значение этой суммы. \InputFile В первой строке входного файла задано количество тестов \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{100000}). Каждый тест содержит пару чисел \textbf{l}, \textbf{r} (\textbf{1} ≤ \textbf{l} ≤ \textbf{r} ≤ \textbf{10^18}). \OutputFile Для каждого теста необходимо вывести в отдельной строке единственное число, являющееся ответом к задаче.