#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