Description

现有一个文件夹root，里面包含多个文件或文件夹，请按缩进的方式输出文件夹

Input

输入的第一行是一个int型整数T，表示一个有T组数据。
每组数据先输入一个整数n（表示root文件夹下有n个文件或文件夹），再输入n个文件或文件夹编号和命名；
接下来输入一个整数m（表示m条边，即父文件夹和子文件），再输入m对编号(id1, id2)。

Output

请按深度优先缩进方式输出文件夹，同一文件夹下的文件按编号从小到大排序。

Sample Input

1
7
1 file1
2 file2
3 file3
4 file4
5 file5
6 file6
7 file7
5
1 2
3 5
1 3
3 4
3 6

Sample Output

root
****file1
********file2
********file3
************file4
************file5
************file6
****file7