Description

树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 
每个结点有零个或多个子结点；
 没有前驱的结点称为根结点； 
每一个非根结点有且只有一个父结点；
 除了根结点外，每个子结点可以分为m个不相交的子树；
现在，就让我们输出一颗树吧。

Input

组数T
每组输入一个N （0 < = N < = 10,000） ，表示点的数量
然后是(N-1)个数第i个数表示为第i+1个节点的父亲

Output

输出这棵树。
输出格式为：
1.每个节点输出一行
2.根节点为1，且根节点前无空格
3.子节点比父节点多空格
4.有多个儿子时输出时按儿子的大小顺序输出，小的先输出
5.输出一个节点时要把这个节点的儿子节点，儿子的儿子节点都输出

Sample Input

1
5
1 2 1 4
5
1 2 3 4

Sample Output

1
 2
  3
 4
  5
1
 2
  3
   4
    5

HINT

Source

NBU OJ