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