// Source: https://usaco.guide/general/io

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

int main() {
	string dna;
	cin >> dna;
	dna.insert(dna.begin(), ' ');
	int n = (int) dna.size() - 1;
	vector<int> preA(n + 1);
	vector<int> preT(n + 1);
	vector<int> preG(n + 1);
	vector<int> preC(n + 1);
	for (int i = 1; i < (int) dna.size(); i++) {
		preA[i] = preA[i - 1] + (dna[i] == 'A' ? 1 : 0);
		preT[i] = preT[i - 1] + (dna[i] == 'T' ? 1 : 0);
		preG[i] = preG[i - 1] + (dna[i] == 'G' ? 1 : 0);
		preC[i] = preC[i - 1] + (dna[i] == 'C' ? 1 : 0);
	}

	int m;
	cin >> m;
	for (int i = 0; i < m; i++) {
		int a, b;
		cin >> a >> b;
		
		vector<pair<int, int>> vec = 
			{{preA[b] - preA[a - 1], 4}, {preT[b] - preT[a - 1], 3},
			{preG[b] - preG[a - 1], 2}, {preC[b] - preC[a - 1], 1}};
		sort(vec.begin(), vec.end(), std::greater<pair<int, int>>());

		for (int j = 0; j < 4; j++) {
			switch(vec[j].second) {
			case 4:
				cout << 'A';
				break;
			case 3:
				cout << 'T';
				break;
			case 2:
				cout << 'G';
				break;
			case 1:
				cout << 'C';
				break;
			}
		}

		cout << endl;
	}

}