Poj1068

import java.util.Scanner;

public class Main {
 public static void main(String[] args) {
  Scanner s = new Scanner(System.in);
  int a = s.nextInt();
  int[] array = new int[30];
  int[] count = new int[30];
  for (int i = 0; i < a; i ++) {
   int b = s.nextInt();
   String st ="";
   for (int j = 0; j < b; j ++) {
    array[j] = s.nextInt();
  
   }
   
   int pos = 0;
   int index = 0;
   for (int k = 0; k < b; k ++) {
    for (; pos < array[k]; pos ++){
     st +="(";
    }
    st +=")";
   }
   StringBuffer sb = new StringBuffer(st);
   int loc = 0;
  
   int c  = 0;
   for ( ; loc < sb.length(); loc ++) {
     if (sb.charAt(loc)==')') {
       c = loc;
      while (c > 0) {
       c --;
       if (sb.charAt(c)=='(')  {
        count[index ++] = (loc - c + 1)/2 ;
        sb.setCharAt(c, '1');
        break;
       }
      }
    }
     
    
  }
   
  for (int k = 0; k < b; k ++)
   System.out.print(count[k] + " ");
      System.out.println();
   
  }

 }

}