#include <iostream>
using namespace std;
 
int main() {
	std::ios_base::sync_with_stdio(false);
	cin.tie(0);
	int t,n,q,N,i;
	cin>>t;
	while(t--){
		cin>>n>>q;
		long long int arr[n];
		long long int arr2[n];
		i=0;
		for(int i=0;i<n;i++){
			cin>>N;
 
			if(i==0){
				arr[i]=N+arr[i-1];
				arr2[i]=N;
			}else{
			arr[i]=N+arr[i-1];
			arr2[i]=N;
			}
 
					}
 
		while(q--){
			cin>>n>>N;
			if(n-N==0){
				cout << arr2[n] << "\n";
			}else if(n ==0){
				cout<< arr[N]-arr[n]<<"\n";
			}
			else{
				cout << arr[N]- arr[n - 1]<< "\n";
			}	
		}
		cout<<"\n";
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglzdGQ6Omlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZSgwKTsKCWludCB0LG4scSxOLGk7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWNpbj4+bj4+cTsKCQlsb25nIGxvbmcgaW50IGFycltuXTsKCQlsb25nIGxvbmcgaW50IGFycjJbbl07CgkJaT0wOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCQljaW4+Pk47CgkJCQoJCQlpZihpPT0wKXsKCQkJCWFycltpXT1OK2FycltpLTFdOwoJCQkJYXJyMltpXT1OOwoJCQl9ZWxzZXsKCQkJYXJyW2ldPU4rYXJyW2ktMV07CgkJCWFycjJbaV09TjsKCQkJfQoJCQkKCQkJCQl9CgkJCgkJd2hpbGUocS0tKXsKCQkJY2luPj5uPj5OOwoJCQlpZihuLU49PTApewoJCQkJY291dCA8PCBhcnIyW25dIDw8ICJcbiI7CgkJCX1lbHNlIGlmKG4gPT0wKXsKCQkJCWNvdXQ8PCBhcnJbTl0tYXJyW25dPDwiXG4iOwoJCQl9CgkJCWVsc2V7CgkJCQljb3V0IDw8IGFycltOXS0gYXJyW24gLSAxXTw8ICJcbiI7CgkJCX0JCgkJfQoJCWNvdXQ8PCJcbiI7Cgl9CglyZXR1cm4gMDsKfQ==

MgoKNSAyCjEgMiAzIDQgNQo0IDQKMSAzCgoxMCA1CjEwIDkgNyAyMCAxNCAyMyAxNCAyNyAzOCA3Nwo4IDkKNyA5CjYgOQo1IDkKNCA5

2

5 2
1 2 3 4 5
4 4
1 3

10 5
10 9 7 20 14 23 14 27 38 77
8 9
7 9
6 9
5 9
4 9