#include<bits/stdc++.h>
using namespace std;
const int N=2e4,mod=1e9+7;

int T,n=1e4,f[N][7][7][7],g[N][7][7][7],cm1[N],cm3[N],cm5[N],cm[N][8],h[3][7],ans;
char s[N];

void ad(int&x,int y)
{
    x+=y;
    x-=x>=mod?mod:0;
}

void init()
{
    f[0][0][0][0]=g[0][0][0][0]=1;
    cm1[0]=cm3[0]=cm5[0]=1;
    for(int i=1;i<7;i++)cm[0][i]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<7;j++)cm[i][j]=cm[i-1][j]*j%7;
        cm1[i]=cm1[i-1];
        cm3[i]=cm3[i-1]*3%7;
        cm5[i]=cm5[i-1]*5%7;
        for(int a=0;a<7;a++)
        for(int b=0;b<7;b++)
        for(int c=0;c<7;c++)
        f[i][a][b][c]=f[i-1][a][b][c],g[i][a][b][c]=g[i-1][a][b][c];
        for(int a=0;a<7;a++)
        for(int b=0;b<7;b++)
        for(int c=0;c<7;c++)
        {
            if(i&1)ad(f[i][(a+cm1[i])%7][(b+cm3[i])%7][(c+cm5[i])%7],f[i-1][a][b][c]);
            else ad(g[i][(a+cm1[i])%7][(b+cm3[i])%7][(c+cm5[i])%7],g[i-1][a][b][c]);
        }
    }
}

int find(int x,int y,int wx,int wy,int k)
{
    int a=-1,b=-1,c=-1;
    if(0==x)a=wx;if(0==y)a=wy;
    if(1==x)b=wx;if(1==y)b=wy;
    if(2==x)c=wx;if(2==y)c=wy;
    int s=0;
    for(int i=0;i<7;i++)ad(s,g[k][a==-1?i:a][b==-1?i:b][c==-1?i:c]);
    return s;
}

void fd(int a,int b,int c,int w)
{
    ad(ans,mod-1ll*w*h[a][b]%mod);
    if(b!=c)
    ad(ans,mod-1ll*w*h[a][c]%mod);
}

void fd(int a,int b,int*A,int*B,int w,int k)
{
    for(int i=0;i<2;i++)if(i==0||A[1]!=A[0])
    for(int j=0;j<2;j++)if(j==0||B[1]!=B[0])
    ad(ans,1ll*w*find(a,b,A[i],B[j],k)%mod);
}

void solve(int k,int*p,int w,int s)
{
    ad(ans,1ll*w*s%mod);
    for(int i=0;i<7;i++)p[i]=(7-p[i])%7;
    fd(0,p[1],p[6],w);fd(1,p[3],p[4],w);fd(2,p[5],p[2],w);
    int A[3]={p[1],p[6]},B[3]={p[3],p[4]},C[3]={p[5],p[2]};
    fd(0,1,A,B,w,k);fd(0,2,A,C,w,k);fd(1,2,B,C,w,k);
    for(int i=0;i<2;i++)if(i==0||A[1]!=A[0])
    for(int j=0;j<2;j++)if(j==0||B[1]!=B[0])
    for(int t=0;t<2;t++)if(t==0||C[1]!=C[0])ad(ans,mod-1ll*w*g[k][A[i]][B[j]][C[t]]%mod);
}

void sol()
{
    cin>>s;n=strlen(s);
    for(int i=0;i<n/2;i++)swap(s[i],s[n-i-1]);
    int r[8];ans=0;
    for(int i=1;i<7;i++)r[i]=1;
    for(int i=n-1;i;i--)
    {
        if(s[i]=='1')
        {
            int s=0;
            memset(h,0,sizeof h);
            for(int a=0;a<7;a++)
            for(int b=0;b<7;b++)
            for(int c=0;c<7;c++)ad(s,g[i-1][a][b][c]),ad(h[0][a],g[i-1][a][b][c]),ad(h[1][b],g[i-1][a][b][c]),ad(h[2][c],g[i-1][a][b][c]);
            for(int a=0;a<7;a++)
            for(int b=0;b<7;b++)
            for(int c=0;c<7;c++)if(f[i-1][a][b][c])
            {
                int p[8];
                for(int k=1;k<7;k++)p[k]=r[k];
                p[1]=(p[1]+a)%7;p[6]=(p[6]+7-a)%7;
                p[3]=(p[3]+b)%7;p[4]=(p[4]+7-b)%7;
                p[5]=(p[5]+c)%7;p[2]=(p[2]+7-c)%7;
                // for(int x=0;x<7;x++)if((x+p[1])%7!=0&&(x+p[6])%7!=0)
                // for(int y=0;y<7;y++)if((y+p[3])%7!=0&&(y+p[4])%7!=0)
                // for(int z=0;z<7;z++)if((z+p[5])%7!=0&&(z+p[2])%7!=0)
                // ad(ans,1ll*f[i-1][a][b][c]*g[i-1][x][y][z]%mod);
                solve(i-1,p,f[i-1][a][b][c],s);
                // int f1=(p[1]==p[6]),f2=(p[3]==p[4]),f3=(p[5]==p[2]);

                // int A=(7-p[1])%7,B=(7-p[3])%7,C=(7-p[5])%7,w=f[i-1][a][b][c];
                // cout<<a<<' '<<b<<' '<<c<<' '<<w<<' '<<ans<<'\n';
                // for(int k=1;k<7;k++)cout<<p[k]<<' ';puts("");
                // ad(ans,1ll*w*s%mod);
                // if(f1)ad(ans,mod-1ll*w*h[0][A]%mod);
                // if(f2)ad(ans,mod-1ll*w*h[1][B]%mod);
                // if(f3)ad(ans,mod-1ll*w*h[2][C]%mod);
                // if(f1&&f2)ad(ans,1ll*w*find(A,B,-1,i-1)%mod);
                // if(f1&&f3)ad(ans,1ll*w*find(A,-1,C,i-1)%mod);
                // if(f2&&f3)ad(ans,1ll*w*find(-1,B,C,i-1)%mod);
                // if(f1&&f2&&f3)ad(ans,mod-1ll*w*g[i-1][A][B][C]%mod);
            }
            for(int j=1;j<7;j++)r[j]=(r[j]+cm[i][j])%7;
        }
    }
    int f=0;
    for(int i=1;i<7;i++)f|=(r[i]==0);
    if(!f&&s[0]=='1')ans++;
    cout<<ans<<'\n';
    for(int i=0;i<n;i++)s[i]=0;
}

int main()
{
    // freopen("in","r",stdin);
    init();
    cin>>T;
    while(T--)sol();
}