#include <bits/stdc++.h>
// freopen
#define open freopen("barnpainting.in", "r", stdin); freopen("barnpainting.out", "w", stdout);
// int, double, string, char
#define ll long long
#define ull unsigned long long
#define ld long double
#define db double
#define str string
// double 2.0
#define cl ceil
#define rd round
#define tr trunc
#define fl floor
// cin, cout
#define co cout <<
#define ci cin >>
#define YES cout << "YES"
#define NO cout << "NO"
#define yes cout << "yes"
#define no cout << "no"
#define Yes cout << "Yes"
#define No cout << "No"
#define en << endl
#define fix(x) fixed << setprecision(x)
#define stp(x) setprecision(x)
// vector
#define vll vector <ll>
#define vld vector <ld>
#define vs vector <str>
#define vc vector <char>
// pair
#define plll pair<ll, ll>
#define plld pair<ll, ld>
#define plls pair<ll, str>
#define pllc pair<ll, char>
#define pldl pair<ld, ll>
#define pldd pair<ld, ld>
#define plds pair<ld, str>
#define pldc pair<ld, char>
#define psll pair<str, ll>
#define psld pair<str, ld>
#define pss pair<str, str>
#define psc pair<str, char>
#define pcll pair<char, ll>
#define pcld pair<char, ld>
#define pcs pair<char, str>
#define pcc pair<char, char>
// vector<pair>
#define vplll vector<pair<ll, ll> >
#define vplld vector<pair<ll, ld> >
#define vplls vector<pair<ll, str> >
#define vpllc vector<pair<ll, char> >
#define vpldl vector<pair<ld, ll> >
#define vpldd vector<pair<ld, ld> >
#define vplds vector<pair<ld, str> >
#define vpldc vector<pair<ld, char> >
#define vpsll vector<pair<str, ll> >
#define vpsld vector<pair<str, ld> >
#define vpss vector<pair<str, str> >
#define vpsc vector<pair<str, char> >
#define vpcll vector<pair<char, ll> >
#define vpcld vector<pair<char, ld> >
#define vpcs vector<pair<char, str> >
#define vpcc vector<pair<char, char> >
// set
#define stll set <ll>
#define stld set <ld>
#define sts set <str>
#define stc set <char>
// multiset
#define mstll multiset <ll>
#define mstld multiset <ld>
#define msts multiset <str>
#define mstc multiset <char>
// set pair
#define stplll set<pair<ll, ll> >
#define stplld set<pair<ll, ld> >
#define stplls set<pair<ll, str> >
#define stpllc set<pair<ll, char> >
#define stpldl set<pair<ld, ll> >
#define stpldd set<pair<ld, ld> >
#define stplds set<pair<ld, str> >
#define stpldc set<pair<ld, char> >
#define stpsll set<pair<str, ll> >
#define stpsld set<pair<str, ld> >
#define stpss set<pair<str, str> >
#define stpsc set<pair<str, char> >
#define stpcll set<pair<char, ll> >
#define stpcld set<pair<char, ld> >
#define stpcs set<pair<char, str> >
#define stpcc set<pair<char, char> >
// multiset pair
#define mstplll multiset<pair<ll, ll> >
#define mstplld multiset<pair<ll, ld> >
#define mstplls multiset<pair<ll, str> >
#define mstpllc multiset<pair<ll, char> >
#define mstpldl multiset<pair<ld, ll> >
#define mstpldd multiset<pair<ld, ld> >
#define mstplds multiset<pair<ld, str> >
#define mstpldc multiset<pair<ld, char> >
#define mstpsll multiset<pair<str, ll> >
#define mstpsld multiset<pair<str, ld> >
#define mstpss multiset<pair<str, str> >
#define mstpsc multiset<pair<str, char> >
#define mstpcll multiset<pair<char, ll> >
#define mstpcld multiset<pair<char, ld> >
#define mstpcs multiset<pair<char, str> >
#define mstpcc multiset<pair<char, char> >
// map
#define mll map<ll, ll>
#define mld map<ll, ld>
#define mls map<ll, str>
#define mlc map<ll, char>
#define mdl map<ld, ll>
#define mdd map<ld, ld>
#define mds map<ld, str>
#define mdc map<ld, char>
#define msl map<str, ll>
#define msd map<str, ld>
#define mss map<str, str>
#define msc map<str, char>
#define mcl map<char, ll>
#define mcd map<char, ld>
#define mcs map<char, str>
#define mcc map<char, char>
// const
#define cll const ll
#define cull const ull
#define cld const ld
#define cc const char
#define cs const str
// prosta 1
#define to_str to_string
#define stl stoll
#define pb push_back
#define pp pop_back
#define sz size()
#define cr clear()
#define rvs reverse
#define ins insert
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define all1(x) x.begin() + 1, x.end() + 1
#define allx(x, n, k) x + k, x + n + k
#define F first
#define S second
// prosta 2
#define nxt_per next_permutation
#define prev_per prev_permutation
#define use using namespace std
// for
#define fori(i, y, n, x) for (ll i = y; i <= n; i += x)
#define brk break
#define con continue
#define rt return
#define rt0 return 0
// faster
#define sho_tam ios_base::sync_with_stdio(false); cin.tie(nullptr);
use;
void vvv() {
ll n;
ci n;
ll a[n + 1], pref[n + 1], b[n + 1];
pref[0] = 0;
for (ll i = 1; i <= n; i++) ci a[i], b[i] = a[i] % 2, a[i] -= a[i] % 2, pref[i] = pref[i - 1] + a[i];
ll q;
ci q;
for (ll j = 0; j < q; j++) {
ll l, r;
ci l >> r;
l++, r++;
co pref[r] - pref[l - 1] + b[l] en;
}
}
int main() {
sho_tam
vvv();
rt0;
}
