#include <cstdio>
#include <cstring>
#include <algorithm>
#define ld long double
const int N=1<<8, n=8;
int T, col[n], val[N], cs, tp;
char s[N];
ld f[N][2*N], ans[N];
void proc(void)
{
    for(int i=0; i<N; ++i) if(val[i])
    {
        int cur=i;
        for(int j=i+1; j<N; ++j) if(val[j]&&std::abs(f[cur][i])<std::abs(f[j][i])) cur=j;
        for(int j=i; j<2*N; ++j) std::swap(f[i][j], f[cur][j]);
        ld div=f[i][i];
//        fprintf(stderr, "fa %d %.10lf\n", i, (double)div);
        for(int j=i; j<2*N; ++j) f[i][j]/=div;
        for(int j=0; j<N; ++j) if(i!=j&&val[j])
        {
            ld mul=f[j][i];
            for(int k=0; k<2*N; ++k) f[j][k]-=f[i][k]*mul;
        }
    }
}
int main()
{
    for(int s=0; s<N; ++s)
    {
        for(int i=0; i<n; ++i) col[i]=((s>>i)&1)+1;
        int ok=1;
        tp=n;
        while(ok)
        {
            ok=0;
            int l=0, r;
            for(; l<tp; l=r+1)
            {
                r=l;
                while(r<tp-1&&col[r+1]==col[l]) ++r;
                if(r-l+1>=3) { ok=1; break; }
            }
//            for(int i=0; i<tp; ++i) printf("%d", col[i]);
//            puts("");
            if(ok)
            {
//                printf("fa %d %d\n", l, r);
                val[s]+=(r-l+1)*(r-l+1);
                for(int i=r+1; i<tp; ++i) col[i-(r-l+1)]=col[i];
                tp-=r-l+1;
            }
//            for(int i=0; i<tp; ++i) printf("%d", col[i]);
//            puts("");
        }
        int s1=0;
        for(int i=0; i<tp; ++i) s1|=(col[i]-1)<<i;
        if(n!=tp) for(int t=0; t<(1<<(n-tp)); ++t)
        {
            int v=s1|(t<<tp);
//            printf("fa %d %d %d %d %d\n", (1<<(n-tp)), s, tp, s1, v);
            f[s][v]=1.0l/(1<<(n-tp));
        }
//        for(int i=0; i<n; ++i) printf("%d", (s>>i)&1);
//        puts("");
//        printf("val %d %d\n", s, val[s]);
    }
//    for(int i=0; i<N; ++i, puts("")) for(int j=0; j<N; ++j) printf("%.10lf\t", (double)f[i][j]);
//    puts("");
    for(int i=0; i<N; ++i) for(int j=0; j<N; ++j) f[i][j]=val[j]?i==j?1.0l-f[i][j]:-f[i][j]:0;
    for(int i=0; i<N; ++i) f[i][i+N]=1;
//    for(int i=0; i<N; ++i, puts("")) for(int j=0; j<N; ++j) printf("%.10lf\t", (double)f[i][j]);
//    puts("");
    proc();
//    for(int i=0; i<N; ++i, puts("")) for(int j=0; j<N; ++j) printf("%.10lf\t", (double)f[i][j+N]);
//    puts("");
    for(int i=0; i<N; ++i) for(int j=0; j<N; ++j) ans[i]+=f[i][j+N]*val[j];
//    for(int i=0; i<N; ++i) printf("%.10lf\n", (double)ans[i]);
    scanf("%d", &T);
    while(T--)
    {
        scanf("%s", s);
        cs=0;
        for(int i=0; i<n; ++i) cs|=(s[i]-'0')<<i;
        printf("%.10lf\n", (double)ans[cs]);
    }
    return 0;
}