老师有一个问题想考考 $mabo$，但是 $mabo$ 不会，所以请你来帮帮忙。 问题如下： 给一个二叉树请把这个棵二叉树按层来打印。 相同层的节点，从左到右打印。 输入格式 首先输入一个整数 $T$，表示一共有 $T$ 组数据 $0<T<=10$。 再输入两个整数 $N$，$M$ $(0<=N，M<=100)$ 。 表示下面有 $N$ 行，这个树有 $M$ 个节点 $(1$ 号节点是这棵树的根节点) 。 每一行两个整数 $a$，$b$ $(1<=a，b<=M)$ 。 表示节点 $a$ 的父亲是节点 $b$。 输出格式 对于每组： 先输出一行 "$Qi:$"表示第 $i$ 个问题 然后接下来输出每个问题二叉树每层的节点，在同一层的节点用空格分开，同一层输出在一行（每一行末尾没有空格），不同的层输出在不同行（如下面 Sample Ouput 所示） 输入样例 2 4 5 2 1 3 1 4 2 5 4 1 2 2 1 输出样例 Q1: 1 2 3 4 5 Q2: 1 2