Ряд з коренів

Вхідні дані

У першому рядку міститься одне ціле число $t$ ( $1 \leq t \leq 100000$ 1 \le t \le 100\ 000) — кількість тестів. У кожному з наступних $t$ рядків задано два цілих числа $l$ і $r$ ( $1 \leq l \leq r \leq 1 0^{18}$ 1 \le l \le r \le 10^{18}).

Вихідні дані

Для кожного тесту виведіть значення $S$ в окремому рядку.

Приклади

Приклад 1

Loading