PKU 1068(Parencodings) 번역

시간 제한 1초

메모리 제한 10000KB

문제 설명

S=s1 s2 ... s2n가 괄호로 구성되어 있는 잘 만들어진 문자열이라고 하자. S는 두 가지 방법으로 암호화할 수 있다.

1. pi가 i번째 오른쪽 괄호 왼쪽에 있는 왼쪽 괄호의 개수인 수열 P=p1 p2 ... pn

2. wi가 i번째 오른쪽 괄호와 짝인 왼쪽 괄호부터 오른쪽 괄호의 개수인 수열 W=w1 w2 ... wn

이 때, 수열 P를 수열 W로 바꾸는 프로그램을 작성하시오.

입력

첫번째 줄에 테스트 케이스의 개수 t(1<=t<=10)가 주어진다.

각 테스트 케이스에 대해서

첫번째 줄에 수열의 길이 n(1<=n<=20),

두번째 줄에 잘 만들어진 길이 n의 수열 P가 주어진다.

출력

각 테스트 케이스에 대해서 수열 W를 출력한다.

입력 예제

2

6

4 5 6 6 6 6

9

4 6 6 6 6 8 9 9 9

출력 예제

1 1 1 4 5 6

1 1 2 4 5 1 1 3 9

http://poj.org/problem?id=1068