#P0100. 随机序列

随机序列

题目描述

小飞侠总是做不完数学作业,怎么也做不完。

小飞侠的数学作业由 TT 张试卷组成,每张试卷上有 nn 个数 aa, 小飞侠需要算出这些数的极差和方差。极差是一个整数,方差是一个浮点数,要求保留到小数点后 66 位。

虽然题目很简单,但计算量对于小飞侠来说实在太大啦!你能帮一帮她吗?

Tips Tips: 一个数列的极差是指数列中最大的数减去最小的数,方差是指算出数列中每个数与数列平均值之差的平方后,对其求和,再除以数列元素个数得到的结果。

输入格式

输入的第一行有一个数 TT, 表示试卷的数量;接下来的每 22 行,第一行有一个数 nn, 表示当前试卷上数字的个数;第二行有 nn 个数字 aa, 表示这张试卷上的每一个数。

输出格式

对每张试卷,输出一行两个数,分别表示这些数字的极差和方差,中间用空格分开。其中极差是整数,方差是保留到小数点后 66 位的浮点数。

数据范围

1<=T<=1001<=T<=100

1<=n<=10001<=n<=1000

1<=a<=10001<=a<=1000

输入样例:

2
5
1 2 3 4 5
7
123 456 789 123 222 333 666

输出样例:

4 2.000000
666 59105.387755