#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
int main()
{
ll t;cin>>t;
while(t--)
{
ll n;cin>>n;ll a[n];ll sum[n]={};
for(ll i=0;i<n;i++)
cin>>a[i];
sum[0]=a[0];
for(ll i=1;i<n;i++)
{
sum[i]=a[i]+sum[i-1];
}
ll q;cin>>q;
while(q--)
{
ll a,b;cin>>a>>b;
if(a==1)
cout<<sum[b-1]<<"\n";
else
cout<<sum[b-1]-sum[a-2]<<"\n";
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBwYiBwdXNoX2JhY2sKCmludCBtYWluKCkKewoJbGwgdDtjaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJbGwgbjtjaW4+Pm47bGwgYVtuXTtsbCBzdW1bbl09e307CgkJZm9yKGxsIGk9MDtpPG47aSsrKQoJCWNpbj4+YVtpXTsKCQlzdW1bMF09YVswXTsKCQlmb3IobGwgaT0xO2k8bjtpKyspCgkJewoJCQlzdW1baV09YVtpXStzdW1baS0xXTsKCQl9CgkJbGwgcTtjaW4+PnE7CgkJd2hpbGUocS0tKQoJCXsKCQkJbGwgYSxiO2Npbj4+YT4+YjsKCQkJaWYoYT09MSkKCQkJY291dDw8c3VtW2ItMV08PCJcbiI7CgkJCWVsc2UKCQkJY291dDw8c3VtW2ItMV0tc3VtW2EtMl08PCJcbiI7CgkJfQoJfQp9