生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n<=树的深度)层，出题者为了给生活降低难度，要求两个输出数据之间用'~'隔开。看来我们的出题人很有爱啊！
生活的烦恼
Input
第一行输入一个数N，表示有N组测试数据。接下来N行，每行一个字符串，用'#'表示为空的节点，树的结束标志为'@'。'@'后仅有一个空格，空格后为一个数字，表示生活要输出的二叉树的第几层！
Output
每行输出一个字符串，表示给出二叉树的第n层！
Sample Input
2
1 2 # # 3 # # @ 1
5 7 3 # # # 4 # # @ 3
Sample Output
1
3
HINT
5 第一层
/ \
7 4 第二层
/
3 第三层
如果对题意还有不理解或其他问题，请到讨论区提问或邮件我