POJ 1068

//11172378	c00h00g	1068	Accepted	408K	0MS	G++	1427B	2013-01-12 19:48:14
//比较简单，简单模拟一下 
#include<stdio.h>
#include<stdlib.h>

char ch[25];
int p[25];
int t,n,cur;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&p[i]);
            if(i==1){
               int j;
               for(j=1;j<=p[i];j++)
                   ch[j]='(';
               ch[j]=')';
               cur=j+1;
            }else{
                if(p[i]-p[i-1]>0){
                    int j;
                    for(j=cur;j<cur+(p[i]-p[i-1]);j++)
                        ch[j]='(';
                    ch[j]=')';
                    cur=j+1;
                }else{
                    ch[cur]=')';
                    cur++;
                }
            }
        }
        /*for(int i=1;i<cur;i++)
            printf("%c ",ch[i]);*/
        //处理w式子
        for(int i=1;i<cur;i++){
            if(ch[i]==')'){
                int num=0,Max=-1,res=0;
                for(int j=i;j>=1;j--){
                    if(ch[j]==')'){
                        num++;
                        res++;
                    }
                    if(ch[j]=='('){
                        num--;
                        if(num==0)
                            break;
                    }
                }
                printf("%d ",res);
            }
        }
        printf("\n");
    }
    //system("pause");
    return 0;
}