#include<bits/stdc++.h>
using namespace std;
string a;
const long long M=1e9+7;//题目要求的取余
long long net[10000001],num[10000001],n;
long long f=1;//记录答案
void __next(string t){//模板
    long long i=0,j=-1;
    net[0]=-1;
    while(i<t.size()){
        if(j==-1||t[i]==t[j]){
            i++;
            j++;
            net[i]=j;
            num[i]=num[j]+1;//求num
        }
        else j=net[j];
    }
    return;
}
void __h(string t){
    long long i=0,j=-1;
    net[0]=-1;
    while(i<t.size()){
        if(j==-1||t[i]==t[j]){
            i++;
            j++;
            while(j*2>i)j=net[j];//见思路
            f=(f*(num[j]+1))%M;
        }
        else j=net[j];
    }
    return;
}
int main(){
    cin>>n;
    num[1]=1;
    for(long long i=1;i<=n;i++){
        cin>>a;
        __next(a);
        __h(a);
        cout<<f<<"\n";
        f=1;//注意为1，因为是乘法
      //因为所有的都会被覆盖，所以数组不用初始化
    }
    return 0;
}