[MUTC2013]idiots

时间限制:20s      空间限制:128MB

题目描述

给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。


输入格式

第一行T(T<=100),表示数据组数。
接下来若干行描述T组数据,每组数据第一行是n,接下来一行有n个数表示a_i。
3≤N≤10^5,1≤a_i≤10^5


输出格式

T行,每行一个整数,四舍五入保留7位小数。


样例输入

2
4
1 3 3 4
4
2 3 3 4


样例输出

0.5000000
1.0000000


提示

T<=20

N<=100000


题目来源

By sbullet