Гаусс в начальной школе
Йоганн Карл Фридрих Гаусс (1777-1855) был одним из самых выдающихся немецких математиков. Его портрет был изображен на банкноте в 10 немецких марок. В начальной школе его учитель Й. Г. Бюттнер пытался занять учеников, заставляя их складывать целые числа от 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. Завершите вывод для каждого сценария пустой строкой.