{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"假设S \u003d s1 s2...s2n是一个括号的良好形式的字符串。S可以用两种不同的方式进行编码:\r\u003cbr\u003eq 通过一个整数序列P \u003d p1 p2...pn,其中pi是S中第i个右括号之前的左括号的数量(P序列)。\r\u003cbr\u003eq 通过一个整数序列W \u003d w1 w2...wn,其中对于S中的每个右括号a,我们关联一个整数,该整数是从a的匹配左括号开始计算到a的右括号的数量(W序列)。\r\u003cbr\u003e\r\u003cbr\u003e以下是上述编码的示例:\r\u003cbr\u003e\u003cpre\u003e\r\u003cbr\u003e\tS\t\t(((()()())))\r\u003cbr\u003e\tP-sequence\t 4 5 6666\r\u003cbr\u003e\tW-sequence\t 1 1 1456\r\u003cbr\u003e\u003c/pre\u003e\r\u003cbr\u003e编写一个程序,将一个括号的良好形式字符串的P序列转换为相同字符串的W序列。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个整数t(1 \u003c\u003d t \u003c\u003d 10),表示测试用例的数量,接下来是每个测试用例的输入数据。每个测试用例的第一行是一个整数n(1 \u003c\u003d n \u003c\u003d 20),第二行是一个括号的良好形式字符串的P序列。它包含n个正整数,用空格分隔,表示P序列。"}},{"title":"输出","value":{"format":"HTML","content":"输出文件包含恰好t行,对应于测试用例。对于每个测试用例,输出行应包含n个整数,描述给定P序列对应的字符串的W序列。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n6\r\n4 5 6 6 6 6\r\n9 \r\n4 6 6 6 6 8 9 9 9\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 1 1 4 5 6\r\n1 1 2 4 5 1 1 3 9\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}