#include<stdio.h>
#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int main ()
{
	string s;
	cin>>s;
	
	int q;
	cin>>q;
	
	for(int i=0;i<q;i++)
	{
		int l, r;
		cin>>l>>r;
		int count=0,c=0,pair=0;
		for(int j=l-1;j<r;j++)
		{
			for(int a=l;a<r;a++)
			{
				if(s[j]==s[a])
				{
					pair++;
					s[a]=char(count++);
				}
			}
		}
		c=l-r+1-pair;
		int  total=c;
		while(pair>0)
		{
			total=total*pair;
			pair--;
		}
		//total=(total%(pow(10,9)))+7;
		cout<<total<<endl;
	}
	return 0;
}