#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
	// your code goes here
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		int ne;
		cin>>ne;
		int i;
		int arr[ne];
		for(i=0;i<ne;i++)
		{
			cin>>arr[i];
		}
 
		int cases;
		cin>>cases;
		while(cases--)
		{
		    long long m,n;
			cin>>m>>n;
			long long a,b,c=0; 
			a=min(m,n);
		    b=max(m,n);
			for(i=a;i<=b;i++)
			{
				c=c+arr[i];
			}
			cout<<c<<" ";
 
		}
		cout<<"\n";
	}
 
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgY291dC50aWUoMCk7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgbmU7CgkJY2luPj5uZTsKCQlpbnQgaTsKCQlpbnQgYXJyW25lXTsKCQlmb3IoaT0wO2k8bmU7aSsrKQoJCXsKCQkJY2luPj5hcnJbaV07CgkJfQoJCQoJCWludCBjYXNlczsKCQljaW4+PmNhc2VzOwoJCXdoaWxlKGNhc2VzLS0pCgkJewoJCSAgICBsb25nIGxvbmcgbSxuOwoJCQljaW4+Pm0+Pm47CgkJCWxvbmcgbG9uZyBhLGIsYz0wOyAKCQkJYT1taW4obSxuKTsKCQkgICAgYj1tYXgobSxuKTsKCQkJZm9yKGk9YTtpPD1iO2krKykKCQkJewoJCQkJYz1jK2FycltpXTsKCQkJfQoJCQljb3V0PDxjPDwiICI7CgkJCgkJfQoJCWNvdXQ8PCJcbiI7Cgl9CgoKCXJldHVybiAwOwp9

Mgo2CjkgMCAxIDMgMiAtNgo0CjEgMwoyIDUKMyA0CjAgNQozCjIgNCA2CjIKMCAxCjEgMg==

2
6
9 0 1 3 2 -6
4
1 3
2 5
3 4
0 5
3
2 4 6
2
0 1
1 2