S1，S2…S2N是一个很好的括号。有两种不同的方式编码：

<span style="font-size:14px;">有一个整数序列P1、P2&nbsp;，P&nbsp;=…PN，其中 Pi&nbsp; 是 S 的第 i 个右括号前面的左括号个数。。</span>

<span style="font-size:14px;">有一个整数序列W =&nbsp;W1，W2…WN，对于 S 中的某一个右括号 a，Wi 是从与 a 匹配的左括号开始数起，数到</span>

<span style="font-size:14px;">&nbsp;a 为止的右括号个数。</span>

<span style="font-size:14px;">以下是上述编码的一个例子：</span>

<span style="font-size:14px;">S（（（（）（）（））））</span>

<span style="font-size:14px;">序列 </span><span style="font-size:14px;">4 5 6 6 6 6</span>

<span style="font-size:14px;">&nbsp;&nbsp;&nbsp;&nbsp; 1&nbsp;1&nbsp;1 4 5

6

<span style="font-size:14px;">写一个程序来转换编码</span>

输入的第一行包含一个整数T（1≤t≤10），为测试用例的数量，每个测试案例的第一行是一个整数N（1 < =

 n≤20），第二行是一个P字符串序列包含n个正整数，中间用空格隔开。

对于每一个测试案例，输出行包含N个整数描述对应给定字符串的W序列。中间用空格隔开。