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
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4169
[PDF](https://uva.onlinejudge.org/external/14/p1423.pdf)