#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
long long int n;
cin>>n;
long long int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
long long int q;
cin>>q;
while(q--){
int k,m,c=0;
cin>>k>>m;
for(int i=k;i<=m;i++){
c+=a[i];
}
cout<<c<<" ";}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJbG9uZyBsb25nIGludCBuOwoJCWNpbj4+bjsKCQlsb25nIGxvbmcgaW50IGFbbl07CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCWNpbj4+YVtpXTsKCQl9CgkJbG9uZyBsb25nIGludCBxOwoJCWNpbj4+cTsKCQl3aGlsZShxLS0pewoJCWludCBrLG0sYz0wOwoJCWNpbj4+az4+bTsKCQlmb3IoaW50IGk9aztpPD1tO2krKyl7CgkJICAgIGMrPWFbaV07CgkJfQoJY291dDw8Yzw8IiAiO30KCWNvdXQ8PCJcbiI7Cgl9CgkKCXJldHVybiAwOwp9