UVA1423 Guess

给定一个数组： $a_1,a_2,a_3,\dots ,a_n$ 。 我们定义一个符号矩阵 $S_{i,j},i\le j$ ，代表 $a_i+a_{i+1}+\dots +a_j$ 的符号为 $+,-,0$ 三个中的一种。 你需要写一个程序，输入这个 $n\times n$ 的半矩阵，输出原来的数列。如果有多解，输出一组即可。 数据总共有T组。

第一行输入 $T$ ，代表数据的组数。 接下来共 $T$ 组数据。 对于每一组数据，第一行输入数列的长度 $n$ ，第二行是一个长度为 $\frac{n(n+1)}{2}$ 的字符串，代表这个半矩阵。

对于每一组数据，输出原来的数列。如果有多解，输出一组即可。

$1\le n \le 10$ $-10\le a_i \le 10$ Translated by @dblark