SP209 MAP - The Map

在 Byteland 绘图办公室的新行政区划后，该国开始使用新的人口统计地图。由于技术原因，只能使用几种颜色。地图应带有颜色，以使人口数相同或相似的区域具有相同的颜色。对于给定的颜色 $k$，定义一个 $A(k)$，使得： 至少一半颜色为 $k$ 的区域的人口不大于 $A(k)$; 至少一半颜色为 $k$ 的区域的人口不少于 $A(k)$。 区域的**着色误差**是 $A(k)$ 与区域人口之间的差的绝对值。**累积误差**是所有区域的**着色误差**的总和。我们正在寻找一种最佳的地图颜色（一种具有最小**累积误差**的颜色）。 ### 你的任务： 编写一个程序，该程序： 从输入中读取 Byteland 的区域总数， 计算最小的**累积误差**，输出最小的**累计误差**。

输入的第一行是一个整数 $t$ ，然后是以空行分隔的 $t$ 组数据。 在每组数据的第一行中，输入一个整数 $n$，表示 Byteland 中的区域总数 $(10

输出一行，包括一个数，表示给出数据的**最小累积误差**，这可以在对地图进行着色时算出。