Ряд из корней

Дана сумма , где x – целая часть числа x. Требуется по заданным числам l и r вычислить значение этой суммы.

Входные данные

В первой строке входного файла задано количество тестов t (1 ≤ t ≤ 100000). Каждый тест содержит пару чисел l, r (1 ≤ l ≤ r ≤ 10^18).

Выходные данные

Для каждого теста необходимо вывести в отдельной строке единственное число, являющееся ответом к задаче.

Примеры