ACM 算法题：Parencodings

对于正常的括号对序列，也就是左括号与右括号的数目是相等的，并且成对。例如(((()()())))，总共有n个括号。

通过两种形式对括号对编码：

P序列：

P = p1 p2 … pn Pi是第i个右括号之前左括号的数目。

W序列：

W = w1 w2 … wn Wi是第i个右括号与之匹配及其包含的左括号的数目。

要求：写一个算法，将括号对的P序列转换成W序列。

输入：

第一行是测试用例的数目t，(1 <= t <= 10)，也就是需要转换的括号对的个数。

每个测试用例的第一行是该用例括号的个数n，(1 <= n <= 20)；第二行是该括号对的P序列，以空白隔开。

输出：

每个测试用例转换成的W序列。输出应有t行。

示例输入：

//用例数目t=2。
2
//第一个测试用例，该括号对有6个括号。(((()()())))
6
4 5 6 6 6 6
//第二个测试用例，该括号对有9个括号。(((()(())))(()()))
9
4 6 6 6 6 8 9 9 9

示例输出：

//第一个测试用例的W序列。
1 1 1 4 5 6
//第二个测试用例的W序列。
1 1 2 4 5 1 1 3 9