每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入两个整数 。除此之外,保证单个测试文件的 之和不超过 。
对于每组测试数据,新起一行。如果不存在符合条件的好树,请输出 ;否则输出 ,并在之后的 行里,每行输出两个整数 ,代表有一条边连接 。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
2 6 3 3 1
Yes 1 2 3 2 2 4 4 5 4 6 No
第一组数据构造的树如下图所示: