Дана сумма , где x – целая часть числа x. Требуется по заданным числам l и r вычислить значение этой суммы.
В первой строке входного файла задано количество тестов t (1 ≤ t ≤ 100000). Каждый тест содержит пару чисел l, r (1 ≤ l ≤ r ≤ 10^18).
Для каждого теста необходимо вывести в отдельной строке единственное число, являющееся ответом к задаче.