小E的动态序列
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小E给了你一个初始为空的整数序列,现在要往这个序列的末尾添加一些整数,当序列长度为奇数时,输出其整个序列的平均数,方差,中位数,众数

方差公式:



其中表示平均数

输入描述:

第一行输入一个,表示有T组测试数据

对于每组测试数据:

第一行输入一个正整数,表示要添加的数的个数

接下来一行输入n个正整数,表示第i次添加的数为a_i

保证

输出描述:

对于每组测试数据输出行,每行四个实数(用空格分隔,行末不要有多余空格),代表序列长度为奇数时,对应的平均数,方差,中位数,众数(如果众数有多个,输出值最大的那一个)

当你的答案与标准答案之间的绝对误差或相对误差小于 时视作正确
示例1

输入

复制
1
7
5 4 3 6 7 8 9

输出

复制
5.0000000 0.0000000 5 5
4.0000000 0.6666667 4 5
5.0000000 2.0000000 5 7
6.0000000 4.0000000 6 9