Имеется список , который содержит целых чисел. Найдите сумму на отрезке (RSQ) между индексами и включительно, то есть
Начинается с количества тестов . Каждый тест начинается с пустой строки, за которой идет строка с двумя целыми числами и . Следующая строка содержит неотрицательных целых чисел до . Далее следуют строк, каждая из которых содержит два целых числа и .
Для каждого запроса вывести в отдельной строке значение . Разделяйте ответы на соседние тесты пустой строкой.