#include <bits/stdc++.h>

using namespace std;

const int maxn = ;

const int eps = 1e-;

int a[maxn];

int last[maxn];

double tree[maxn<<],add[maxn<<];

void pushdown(int root)

{

    tree[root<<]+=add[root];

    tree[root<<|]+=add[root];

    add[root<<]+=add[root];

    add[root<<|]+=add[root];

    add[root]=;

}

void update(int l,int r,int L,int R,int root,double k)

{

    if(l<=L&&R<=r)

    {

        tree[root]+=k;

        add[root]+=k;

        return ;

    }

    if(add[root]>eps)pushdown(root);

    int mid=L+R>>;

    if(r<=mid)update(l,r,L,mid,root<<,k);

    else if(l>mid)update(l,r,mid+,R,root<<|,k);

    else

    {

        update(l,mid,L,mid,root<<,k);

        update(mid+,r,mid+,R,root<<|,k);

    }

    tree[root]=min(tree[root<<],tree[root<<|]);

}

double query(int l,int r,int L,int R,int root)

{

    if(l<=L&&R<=r)

        return tree[root];

    if(add[root]>eps)pushdown(root);

    int mid=L+R>>;

    if(r<=mid)return query(l,r,L,mid,root<<);

    else if(l>mid)return query(l,r,mid+,R,root<<|);

    else return min(query(l,mid,L,mid,root<<),query(mid+,r,mid+,R,root<<|));

    tree[root]=min(tree[root<<],tree[root<<|]);

}

int main()

{

    //freopen("in.txt","r",stdin);

    int t;

    scanf("%d",&t);

    while(t--)

    {

        int n;

        scanf("%d",&n);

        for(int i=; i<=n; i++)

            scanf("%d",&a[i]);

        double l = ,r=1.0;

        for(int g=; g<; g++)

        {

            double mid = (l+r)/2.0;

            memset(tree,,sizeof(tree));

            memset(add,,sizeof(add));

            memset(last,,sizeof(last));

            int flag = ;

            for(int i=; i<=n; i++)

            {

                update(last[a[i]]+,i,,n,,);

                update(i,i,,n,,mid*i);

                last[a[i]] = i;

                double k = query(,i,,n,);

                if(k<=(double)mid*(i+))

                {

                    flag=;

                    break;

                }

            }

            if(flag!=) l = mid;

            else r = mid;

        }

        printf("%.10lf\n",l);

    }

    return ;

}