DNA = input()
m = int(input())
start_pos = []
end_pos = []
arr = []
zero = [0, 0, 0, 0]
arr.append(zero)

for i in range(m):
    start_end = input()
    tmp = start_end.split(" ")
    start_pos.append(int(tmp[0]))
    end_pos.append(int(tmp[1]))

for i,char in enumerate(DNA):
    prev = arr[i].copy()
    if char == 'A':
        prev[0] +=1
    elif char == 'T':
        prev[1] +=1
    elif char == 'G':
        prev[2] +=1
    else: 
        prev[3] +=1
    print(prev, end = " Array: ")
    arr.append(prev) 
    print(arr)

for i in range(m):
    start = arr[start_pos[i] - 1]
    end = arr[end_pos[i]]
    result = {}
    result["A"] = end[0] - start[0]
    result["T"] = end[1] - start[1]
    result["G"] = end[2] - start[2]
    result["C"] = end[3] - start[3]
    result = sorted(result.items(), key = lambda item: item[1], reverse = True)
    for j in result:
        print(j[0], end="")
    print()