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