麻烦的小问题，你也许不麻烦，呵呵。

[djjlove_2008]

括号编码
Accepted : 89 Submit : 192
Time Limit : 1000 MS Memory Limit : 65536 KB

Description
S = s1 s2...s2n 是一个符合格式的括号的字符串，S能按下面两种方式编码：
P编码：编码是一个整数序列P = p1 p2...pn，pi是第i个右括号之前的左括号的数目。
W编码：编码是一个整数序列W= w1 w2...wn，wi是第i个右括号的编码值，它等于这个右括号到与之匹配的左括号之间的右括号的数目（包括它自己）。
比如：



S
(
(
(
(
)
(
)
(
)
)
)
)

P




4

5

6
6
6
6

W




1

1

1
4
5
6







请写一个程序将P序列转换成W序列。


Input

第一行是一个整数K，表示有多少个测试用例，以后每两行一个测试用例。每个测试用例第一行为一个整数n（1 <= n <= 20）,表示P序列长度，每个测试用例第二行n个非负整数，每个整数之间有一个空格分隔。


Output

每行输出一个测试用例的结果。每行包括n个整数，每个整数之间用一个空格分隔。


Sample Input
2
6
4 5 6 6 6 6
9
4 6 6 6 6 8 9 9 9

Sample Output
1 1 1 4 5 6
1 1 2 4 5 1 1 3 9
这道有问题吗？

[healer_kx]

Matrix。。。