Гаус у початковій школі#2535
Йоганн Карл Фрідріх Гаусс (1777–1855) був одним із найвидатніших німецьких математиків. Для тих, хто пам'ятає німецьку марку, його портрет зображали на банкноті номіналом 10 марок. У початковій школі його вчитель Й. Г. Бюттнер намагався зайняти учнів, попросивши їх додати цілі числа від до . Юний Гаусс здивував усіх, отримавши правильну відповідь () за кілька секунд.
Чи зможете ви написати програму, яка може дуже швидко знаходити такі суми?
Дано два цілих числа та , обчисліть суму всіх чисел від до . Іншими словами, обчисліть
Перший рядок містить кількість сценаріїв. Кожен сценарій складається з рядка, що містить числа і (-10^9 \leq n \leq m \leq 10^9).
Вивід для кожного сценарію має починатися з рядка "Scenario #i:", де — номер сценарію, починаючи з . Далі виведіть суму всіх чисел від до . Для кожного сценарію закінчіть вивід порожнім рядком.
Приклад 1