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