#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m, l, r;
vector<string>v;
string str;
cin >> n;
for (int i = 0; i < n; i++){
cin >> str;
v.push_back(str);
}
cin >> m;
for (int i = 0; i < m; i++) {
cin >> l >> r;
for (int j = l - 1; j < r; j++)
cout << v[j] << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJIGludCBuLCBtLCBsLCByOwoJIHZlY3RvcjxzdHJpbmc+djsKCSBzdHJpbmcgc3RyOwoJIAoJIGNpbiA+PiBuOwoJCglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKyl7CgkJY2luID4+IHN0cjsKCQl2LnB1c2hfYmFjayhzdHIpOwoJfQoJCgljaW4gPj4gbTsKCQoJZm9yIChpbnQgaSA9IDA7IGkgPCBtOyBpKyspIHsKCQljaW4gPj4gbCA+PiByOwoJCgkJZm9yIChpbnQgaiA9IGwgLSAxOyBqIDwgcjsgaisrKQoJCSAgY291dCA8PCB2W2pdIDw8ICJcbiI7Cgl9CgkKCXJldHVybiAwOwp9