#include<bits/stdc++.h>
#include"testlib.h"
using namespace std;

using ll = long long;

const ll Nmin = 1, Nmax = 200'000;
const ll Amin = 1, Amax = 200'000;
const ll Qmin = 1, Qmax = 200'000;
const ll abmin = 0, abmax = 998244352;

int main(){
    registerValidation();

    ll N = inf.readLong(Nmin, Nmax);
    inf.readEoln();
    for (ll i = 1; i <= N; i++){
        if (i > 1){
            inf.readSpace();
        }
        inf.readLong(Amin, Amax);
    }
    inf.readEoln();

    ll Q = inf.readLong(Qmin, Qmax);
    inf.readEoln();

    for (ll i = 1; i <= Q; i++){
        ll a = inf.readLong(abmin, abmax);
        inf.readSpace();
        ll b = inf.readLong(abmin, abmax);
        inf.readEoln();
    }

    inf.readEof();

    return 0;
}