7091 - PA - Sum   

Description

給你一連串的數字,請你找到第a 個數字連續加到第b 個數字的總和

Input

輸入第一行是k(k<100),代表有k 組測資
每組測資第一行是n(n<10000) 與q(q<10000),代表有n 個數字與q 個問題
接下來n 行每行有一個Ni(
Ni < 1000),表示第i 個數字
接下來q 行有兩個數字a ,b(1 ≤ a ≤ b ≤ n),代表他的問題

Output

對於每個問題請輸出他的總和

Sample Input  Download

Sample Output  Download

Tags




Discuss