#include<bits/stdc++.h>
using namespace std;
const int n=1<<8;
const double EPS=1e-8;
int T,ans,t,l; char ss[110];
double A[n+5][n+5],Ans[n+5];
void calc(int s,int len){
//        for (int j=0;j<len;j++) putchar(((s>>j)&1)+'0'); putchar('-');
    for (int i=0;i+2<len;i++)
        if (((s>>i)&7)==7||((s>>i)&7)==0){
            int x=(s>>i)&1,pos=i+2;
            while (pos<len&&((s>>pos)&1)==x) pos++;
            int up=(s>>pos),dw=s&((1<<i)-1);
            ans+=(pos-i)*(pos-i); calc((up<<i)|dw,len-(pos-i));
            return;
        }
    t=s; l=len;
}

int main(){
    for (int s=0;s<n;s++){
        l=8; ans=0; calc(s,8); int lim=1<<(8-l); //printf("%d\n",ans);
        if (l==8){
            A[s][s]=1; A[s][n]=0;
            continue;
        }
        for (int tt=0;tt<lim;tt++) A[s][t|(tt<<l)]=-1.0;
        A[s][s]+=lim; A[s][n]=ans*lim;
    }
    for (int i=0;i<n;i++){
        int pivot=i;
        for (int j=i;j<n;j++)
            if (fabs(A[j][i]-A[pivot][i])<=EPS) pivot=j;
        for (int j=0;j<=n;j++){
            double t=A[i][j];
            A[i][j]=A[pivot][j];
            A[pivot][j]=t;
        }
        if (fabs(A[i][i])<=EPS){
            printf("No Solution\n");
            return 0;
        }
        for (int j=i+1;j<=n;j++) A[i][j]/=A[i][i];
        for (int j=0;j<n;j++)
            if (i!=j)
                for (int k=i+1;k<=n;k++) A[j][k]-=A[j][i]*A[i][k];
    }
    for (int i=0;i<n;i++) Ans[i]=A[i][n];
    scanf("%d",&T);
    while (T--){
        scanf("%s",ss);
        int sta=0;
        for (int i=0;i<8;i++) sta|=((ss[i]-'0')<<i);
        printf("%.8lf\n",Ans[sta]);
    }
    return 0;
}