Гаус у початковій школі
Йоганн Карл Фрідріх Гаусс (1777-1855) був одним з найвидатніших німецьких математиків. Для тих, хто пам'ятає німецьку марку, його портрет був зображений на купюрі в 10 DM. У початковій школі його вчитель Й. Г. Бюттнер намагався зайняти учнів, змушуючи їх додавати цілі числа від 1 до 100. Молодий Гаусс здивував усіх, отримавши правильну відповідь (5050) за кілька секунд.
Чи можете ви написати комп'ютерну програму, яка може обчислювати такі суми дуже швидко?
Дано два цілі числа n і m, ви повинні обчислити суму всіх цілих чисел від n до m. Іншими словами, ви повинні обчислити
i = n + (n + 1) + (n + 2) + ... + (m - 1) + m
Вхідні дані
Перший рядок містить кількість сценаріїв. Кожен сценарій складається з рядка, що містить числа n і m (-10^9 ≤ n ≤ m ≤ 10^9).
Вихідні дані
Вихід для кожного сценарію починається з рядка, що містить "Сценарій #i:", де i — це номер сценарію, починаючи з 1. Потім виведіть суму всіх цілих чисел від n до m. Завершіть вихід для сценарію порожнім рядком.