#include<bits/stdc++.h>
#define MOD 1000000007
#define Loop(i,a,b) for(int i=a;i<b;++i)
#define NLoop(i,a,b) for(int i=a;i>=b;--i)
using namespace std;
typedef long long int ll;
int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    string s;
    cin>>s;
	int t;
	cin>>t;
	while(t--)
	{
		int a,b;
		cin>>a>>b;
		map<char,int> mp;
		string s2 = s.substr(a-1,b);
		for(int i=0;i<s2.size();++i) ++mp[s2[i]];
		int no2,no1;
		no2=no1=0;
		for(char c='a';c<='z';++c)
		{
			if(mp[char(c)]==2) ++no2;
			else if(mp[char(c)]==1) ++no1;
		}
		int ans;
		if(no2==0) cout<<0<<"\n";
		else if(no2>0)
		{
			ans = 1;
			for(int i=2;i<=no2;++i) ans = (ans%MOD * i%MOD)%MOD;
			if(no1>0) ans = (ans%MOD * no1%MOD)%MOD;
			cout<<ans<<"\n";
		}
	}
}