每个测试文件均包含多组测试数据。第一行输入一个整数
代表数据组数,每组测试数据描述如下:
第一行包含两个正整数
和
,分别表示基站的数量和要求的“终端基站”数量。
第二行包含
个整数
,表示每个基站允许连接的最多通信链路。
除此之外,保证单个测试文件的
之和不超过
。
对于每组测试数据,新起一行。
如果存在合法的构造方案,输出
行,每行包含两个正整数
和
,表示在基站
和基站
之间连接一条通信链路。你可以以任意顺序输出这些通信链路。
如果不存在满足所有条件的方案,仅输出一行一个整数 -1。
如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。