#include<bits/stdc++.h>
using namespace std;
const long long mod=1e9+7; 
string b; long long n,i,j,ans=1;char a[1223123];
long long nex[12112321],num[12312123];
int main()
{
	cin>>n;
	for(long long o=1;o<=n;o++){
		cin>>(a+1);
		long long ll=strlen(a+1);
		ans=1;
		num[1]=1;
		for(i=2,j=0;i<=ll;++i){
			while(j&&a[i]!=a[j+1])j=nex[j];
			if(a[i]==a[j+1])j++;
			nex[i]=j;
			num[i]=num[j]+1;
		}
		for(long long i=2,j=0;i<=ll;i++){
			while(j&&a[i]!=a[j+1])j=nex[j];
			if(a[i]==a[j+1])j++;
			while(j*2>i){
				j=nex[j];
			}
			ans*=(num[j]+1)%1000000007;
			ans%=1000000007;
		}
		cout<<ans<<endl;
	}
	return 0;
}