eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Піротехнік - 2

Піротехнік - 2

Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB

Після випускного Віталій, про якого ми згадували у попередній задачі, заробив неабияку популярність і його стали запрошувати для організації феєрверків по всій країні. Справедливо буде сказати, що Віталій не вдосконалював свої навички і використовує все ті ж дві речовини a i b, проте значно зросли їхні кількості. Вам потрібно і надалі допомагати нашому герою та для кожного його запиту надавати інформацію про силу вибуху.

Нагадаємо, що для того, щоб феєрверк був красивим і потужним, треба, щоб сила вибуху була максимальною. Сила вибуху розраховується за формулою:

aa+1 ... b-1 b,

де a та b - кількості першої та другої речовин відповідно.

Вхідні дані

У першому рядку подано єдине число 1t900000 - кількість запитів. У наступних t рядках подані самі запити: числа a_i та b_i - кількості двох речовин (0a_ib_i10^17).

Вихідні дані

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

Приклад

Вхідні дані #1
3
34 86
5 43
43 10032
Вихідні дані #1
86
4
10011
Автор Михайло Рімель
Джерело Дистанційна Літня Комп`ютерна Школа - літо 2013 року