import java.io.*;
import java.util.*;

public class Solution {

	public static void main(String args[]) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
		
		char[] line = br.readLine().toCharArray();
		
		int[][] psum = new int[line.length][4];
		
		for(int i = 0; i < line.length; i++) {
			if(i > 0)
				for(int j = 0; j < 4; j++)
					psum[i][j] = psum[i-1][j];
			
			psum[i][weight(line[i])]++;
		}
		
		int q = Integer.parseInt(br.readLine());
		
		while(q --> 0) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			
			int s = Integer.parseInt(st.nextToken())-1;
			int e = Integer.parseInt(st.nextToken())-1;
			
			ArrayList<int[]> clist = new ArrayList<>();
			
			for(int i = 0; i < 4; i++) {
				clist.add(new int[] {psum[e][i] - (s > 0 ? psum[s-1][i] : 0), i});
			}
			
			clist.sort(new Comparator<int[]>() {
				@Override
				public int compare(int[] a, int[] b) {
					// TODO Auto-generated method stub
					if(a[0] == b[0])
						return Integer.compare(a[1], b[1]);
					return Integer.compare(b[0], a[0]);
				}				
			});
			
			clist.forEach(v -> pw.print(unweight(v[1])));
			
			pw.println();
		}
		
		pw.close();
	}
	
	static int weight(char c) {
		if(c == 'A')
			return 0;
		else if(c == 'T')
			return 1;
		else if(c == 'G')
			return 2;
		else 
			return 3;
	}
	
	static char unweight(int n) {
		if(n == 0)
			return 'A';
		else if(n == 1)
			return 'T';
		else if(n == 2)
			return 'G';
		else 
			return 'C';
	}
}