13445: 括号
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：0
Description
S1，S2…S2N是一个很好的括号。有两种不同的方式编码：
有一个整数序列P1、P2 ，P =…PN，其中 Pi 是 S 的第 i 个右括号前面的左括号个数。。
有一个整数序列W = W1，W2…WN，对于 S 中的某一个右括号 a，Wi 是从与 a 匹配的左括号开始数起，数到
a 为止的右括号个数。
以下是上述编码的一个例子：
S（（（（）（）（））））
序列 4 5 6 6 6 6
1 1 1 4 5 6
写一个程序来转换编码
Input
输入的第一行包含一个整数T（1≤t≤10），为测试用例的数量，每个测试案例的第一行是一个整数N（1 < =
n≤20），第二行是一个P字符串序列包含n个正整数，中间用空格隔开。
Output
对于每一个测试案例，输出行包含N个整数描述对应给定字符串的W序列。中间用空格隔开。
Sample Input Copy
2
6
4 5 6 6 6 6
9
4 6 6 6 6 8 9 9 9Sample Output Copy
1 1 1 4 5 6
1 1 2 4 5 1 1 3 9