h2. Date de intrare

Fişierul de intrare $eqprob.in$ va contine pe prima linie $N$, lungimea sirului. Pe a doua linie se afla sirul $S$.

Fişierul de intrare $eqprob.in$ va contine pe prima linie un numar intreg $T$ reprezentand numarul de teste. Fiecare test are urmatorul format: pe prima linie se afla un numar intreg $N$, lungimea sirului; pe a doua linie se afla sirul $S$.

h2. Date de ieşire

În fişierul de ieşire $eqprob.out$ se va afla probabilitatea ca $A$ si $B$ sa fie egale, afisata cu o precizie de *12 zecimale*.

În fişierul de ieşire $eqprob.out$ se vor afla raspunsurile pentru cele $T$ teste. Raspunsul pentru fiecare test are urmatorul format: un numar real reprezentand probabilitatea ca $A$ si $B$ sa fie egale, afisata cu o precizie de *12 zecimale*.

h2. Restricţii

* $1 ≤ T ≤ 20$

* $1 ≤ T ≤ 10$

* $1 ≤ N ≤ 50$
* $S$ contine doar litere mici ale alfabetului englez.
* Se numeste subsir de lungime $K$ al sirului $S$ un sir $T = S[~i1~]S[~i2~]...S[~iK~]$, astfel incat $1 &le; i[~1~] < i[~2~] < ... < i[~K~] &le; N$.