original= input().strip()

for pas in range(0, int(input())):
	indices= input().strip()
	indices= indices.replace(" ", "")
	indices= list(indices)
	data= original[int(indices[0])-1:int(indices[1])]
	data= list(data)

	counts= {}

	for letter in data:
		if letter in counts.keys():
			counts[letter]= counts[letter]+1
		else:
			counts[letter]= 1

	evens= 0
	odds= 0


	for x in counts.values():
		if x%2==0:
			evens+=1
		else:
			odds+=1

	if odds== 0:
		odds= 1

	print(odds*evens)