Піротехнік - 2
Після випускного Віталій, про якого ми згадували у попередній задачі, заробив неабияку популярність і його стали запрошувати для організації феєрверків по всій країні. Справедливо буде сказати, що Віталій не вдосконалював свої навички і використовує все ті ж дві речовини a i b, проте значно зросли їхні кількості. Вам потрібно і надалі допомагати нашому герою та для кожного його запиту надавати інформацію про силу вибуху.
Нагадаємо, що для того, щоб феєрверк був красивим і потужним, треба, щоб сила вибуху була максимальною. Сила вибуху розраховується за формулою:
a a+1 ... b-1 b,
де a та b - кількості першої та другої речовин відповідно.
Вхідні дані
У першому рядку подано єдине число 1 ≤ t ≤ 900000 - кількість запитів. У наступних t рядках подані самі запити: числа a_i та b_i - кількості двох речовин (0 ≤ a_i ≤ b_i ≤ 10^17).
Вихідні дані
Для кожного запиту у єдиному рядку виведіть силу вибуху.