Имеется список $L$, который содержит $n$ целых чисел. Найдите сумму на отрезке (RSQ) между индексами $i$ и $j$ включительно, то есть $$ RSQ(i, j) = L_i + L_{i + 1} + L_{i + 2} + ... + L_j $$ \InputFile Начинается с количества тестов $t~(1 \le t \le 5)$. Каждый тест начинается с пустой строки, за которой идет строка с двумя целыми числами $n$ и $q~(1 \le n, q \le 10^5)$. Следующая строка содержит $n$ неотрицательных целых чисел до $10^9$. Далее следуют $q$ строк, каждая из которых содержит два целых числа $i$ и $j~(0 \le i, j < 10000)$. \OutputFile Для каждого запроса вывести в отдельной строке значение $RSQ(i, j)$. Разделяйте ответы на соседние тесты пустой строкой.