时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
Tokitsukaze 有一个只含小写字母的字符串 
，长度为 
。
若
)
，则称 
与 
为一对相同字符。定义 )
为 字符串 ![[l,r]](https://www.nowcoder.com/equation?tex=%5Bl%2Cr%5D)
的子串中相同字符的对数。
例如对于字符串 ``aaabab''，%3D0)
, %3D1)
, %3D3)
, %3D1)
, %3D7)
(有 
对 `a' 以及 
对 `b')。
定义%3D%5Cfrac%7BC(l%2Cr)%7D%7B(r-l%2B1)%7D)
。Tokitsukaze 想知道对于 的所有子串，)
的最大值是多少。
若
例如对于字符串 ``aaabab''，
定义
输入描述:
第一行包含一个整数(
) --- 测试数据的组数。
对于每组测试数据：
第一行包含一个整数(
) --- 字符串
的长度。
第二行包含一个只含小写字母的字符串
数据保证
输出描述:
对于每组测试数据，输出一行，每行包含一个小数 ---的最大值。你的答案被视为正确当且仅当你的答案与实际答案的绝对误差或相对误差不超过
。