qw的选择题

qw喜欢上了一个女孩，但女孩只喜欢学霸，于是她给qw出了n道单项选择题，第i道题有$a_i$个选项，qw对于每道题都会在$[1, 2, \dots, a_i]$ 中随机猜一个答案。
但因为眼花，qw填答案时出现了错误，把每道题的答案都写到了下一题的空里（最后一道题的答案写在了第一题那里）。
这时qw想知道他做对题目数的期望是多少？

输入包含 T 组数据，即第一行输入一个正整数 T ($T \leq 100$)。
每组数据包含两行：
第一行一个正整数 $n$ ($n \leq 10000$)；
第二行 n 个正整数，分别表示 $a_i$ ($a_i \leq 10000$)。

输出包含 T 行，每行一个保留两位小数的数字，表示每组数据的答案。

1
3
3 3 3

1.00

杭州电子科技大学计算机学院Debug杯程序设计竞赛