T^T喜欢玩球（其实更喜欢ACM）。
他有n个球，装进一个大盒子里。每个球上面都写着一个整数。
有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑出一个球，记为A。他不把A放回盒子，然后再从盒子中均匀随机地挑出一个球，记为B。
如果A上的数字严格大于B上的数字，那么他就会感到非常的happy。
现在告诉你每个球上的数字，请你求出他感到happy的概率是多少（让T^T开心真不容易(～ o ～)~zZ）。
第一行t，表示有t组数据。
接下来t组数据。每组数据中，第一行包含一个整数n，第二行包含n个用空格隔开的正整数ai，表示球上的数字。
(1≤t≤300,2≤n≤300,1≤ai≤300)
对于每个数据，输出一个实数答案，保留6位小数。
2 3 1 2 3 3 100 100 100
0.500000 0.000000