小红定义一颗树是好树，当且仅当对于所有非叶子节点，它们度数的最大公因数恰好为 。 请你构造一颗包含 个节点的好树。 为防止超时，c++选手输出请用字符代替。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入两个整数 。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每组测试数据，新起一行。如果不存在符合条件的好树，请输出 ；否则输出 ，并在之后的 行里，每行输出两个整数 ，代表有一条边连接 。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。