Ряд з коренів

Задано суму , де x – ціла частина числа x. Потрібно за заданими числами l та r обчислити значення цієї суми.

Вхідні дані

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

Вихідні дані

Для кожного тесту необхідно вивести у окремому рядку єдине число, яке є відповіддю до задачі.

Приклади