SP86 RAIN1 - November Rain

------------ 当代建筑的屋顶可能非常复杂。如果我们取这样一个屋顶的垂直部分，它会产生许多倾斜的部分。下雨的时候，雨滴直接从天上掉到屋顶上。有些路段完全暴露在雨水中，但有些路段可能部分甚至完全被其他路段遮挡。以溪流形式从地面上的管段下端或可能落到其他管段上的所有水。特别是，如果一个水流落在一个段的末端，那么我们认为它是由这个段收集的。  为了设计管道系统，需要计算从屋顶各部分向下的水量。为了应对11月的大雨，你应该数一公升的雨水在一秒钟内落在一米的水平面上。 **任务** ------------ - 阅读屋顶的描述， - 计算每段屋顶在1秒内的水量， - 写入结果。

------------ 输入以整数 t 开始，即测试用例的数量。然后，t 测试用例随之出现。 对于每个测试用例，输入的第一行包含一个整数n（1

------------ 对于每个测试用例，输出由n行组成。第i条线应包含1秒内从屋顶第i段向下的水量（以升为单位）。