#include <bits/stdc++.h>
using namespace std;
struct fn{
	int x;
	int d;
};
fn a[100005];
bool cmp(fn q,fn p){
	return q.x<p.x;
}
bool cmp1(fn q,fn p){
	return q.d<p.d;
}
int main (){
	string s;
	cin>>s;
	int q;
	cin>>q;
	int m=0;
	for(int i=0;i<s.size();i++){
		int t=int(s[i]-'a');
		a[++m].x=t;
		a[m].d=m;
	}
	for(int i=1;i<=q;i++){
		int l,r;
		cin>>l>>r;
		sort(a+l,a+r+1,cmp);
		cout<<char(a[r].x+'a')<<endl;
		sort(a+l,a+r+1,cmp1);
	} 
	return 0;
}