#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    std::string s;
    std::cin >> s;
    
    int n = s.size();
    
    int m;
    std::cin >> m;
    
    std::vector pre(4, std::vector<int>(n + 1));
    for (int i = 0; i < 4; i++) {
        for (int j = 0; j < n; j++) {
            pre[i][j + 1] = pre[i][j] + (s[j] == "ATGC"[i]);
        }
    }
    
    for (int t = 0; t < m; t++) {
        int l, r;
        std::cin >> l >> r;
        l--;
        
        int p[4];
        std::iota(p, p + 4, 0);
        std::sort(p, p + 4,
            [&](int i, int j) {
                int ci = pre[i][r] - pre[i][l];
                int cj = pre[j][r] - pre[j][l];
                return ci > cj || (ci == cj && i < j);
            });
        for (int i = 0; i < 4; i++) {
            std::cout << "ATGC"[p[i]];
        }
        std::cout << "\n";
    }
    
    return 0;
}