#include<bits/stdc++.h>
#define ll long long int
#define vec vector<ll>
#define f(var,a,b) for(ll var = a ; var < b ; var++ )
#define fasthoja ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;
 
void getPrefixSum( vec &v , vec &prefixSum) {
	ll n = v.size()+1;
	prefixSum[1] = v[1];
	f(i,2,n) {
		prefixSum[i] = prefixSum[i-1] + v[i];
	}
}
 
int main(void){
 
    fasthoja;
    ll t; cin>>t;
 
    while(t--){
    	ll n; cin >> n;
    	vec v(n+1); f(i,1,n+1) cin >> v[i];
    	vec prefixSum(n+1);
 
    	getPrefixSum( v , prefixSum );
 
    	ll q; cin >> q;
 
		f(i,0,q) {
    		ll q1,q2; cin >> q1 >> q2;
 
			cout << prefixSum[q2] - prefixSum[q1-1] << "\n";
		}
    }//end of test case loop
 
 return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CiNkZWZpbmUgdmVjIHZlY3RvcjxsbD4KI2RlZmluZSBmKHZhcixhLGIpIGZvcihsbCB2YXIgPSBhIDsgdmFyIDwgYiA7IHZhcisrICkKI2RlZmluZSBmYXN0aG9qYSBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZShOVUxMKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgZ2V0UHJlZml4U3VtKCB2ZWMgJnYgLCB2ZWMgJnByZWZpeFN1bSkgewoJbGwgbiA9IHYuc2l6ZSgpKzE7CglwcmVmaXhTdW1bMV0gPSB2WzFdOwoJZihpLDIsbikgewoJCXByZWZpeFN1bVtpXSA9IHByZWZpeFN1bVtpLTFdICsgdltpXTsKCX0KfQoKaW50IG1haW4odm9pZCl7CgkKICAgIGZhc3Rob2phOwogICAgbGwgdDsgY2luPj50OwoKICAgIHdoaWxlKHQtLSl7CiAgICAJbGwgbjsgY2luID4+IG47CiAgICAJdmVjIHYobisxKTsgZihpLDEsbisxKSBjaW4gPj4gdltpXTsKICAgIAl2ZWMgcHJlZml4U3VtKG4rMSk7CiAgICAKICAgIAlnZXRQcmVmaXhTdW0oIHYgLCBwcmVmaXhTdW0gKTsKICAgIAkKICAgIAlsbCBxOyBjaW4gPj4gcTsKICAgIAkKCQlmKGksMCxxKSB7CiAgICAJCWxsIHExLHEyOyBjaW4gPj4gcTEgPj4gcTI7CgoJCQljb3V0IDw8IHByZWZpeFN1bVtxMl0gLSBwcmVmaXhTdW1bcTEtMV0gPDwgIlxuIjsKCQl9CiAgICB9Ly9lbmQgb2YgdGVzdCBjYXNlIGxvb3AKCiByZXR1cm4gMDsKfQo=

MQo0CjEwIDIgNSA1MAoyCjEgMwoyIDQ=

1
4
10 2 5 50
2
1 3
2 4