Alice 和 Borys 正在打网球。
网球比赛由比赛组成。每场比赛中,一名球员发球,另一名球员接球。
玩家轮流发球:在 Alice 发球的比赛结束后,Borys 发球的比赛结束,反之亦然。
每场比赛以一名玩家的胜利结束。如果发球选手赢得比赛,则称该选手保发。如果接发球选手赢得比赛,则称该选手破发。
已知 Alice 在比赛中赢得了 $$$a$$$ 局,Borys 赢得了 $$$b$$$ 局。目前还不清楚谁先发球,谁赢了哪场比赛。
找到 $$$k$$$ 的所有值,使得 Alice 和 Borys 之间的比赛期间总共可能发生 $$$k$$$ 的中断。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^3$$$)。测试用例的描述如下。
接下来的 $$$t$$$ 行描述一个测试用例,并包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$0 \le a, b \le 10^5$$$; $$$a + b > 0$$$) - 分别是 Alice 和 Borys 赢得的游戏数量。
保证所有测试用例的 $$$a + b$$$ 之和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例打印两行。
在第一行中,打印单个整数 $$$m$$$($$$1 \le m \le a + b + 1$$$) - $$$k$$$ 的值的数量,以便在比赛期间可能发生 $$$k$$$ 中断。
在第二行中,打印 $$$m$$$ 不同的整数 $$$k_1, k_2, \ldots, k_m$$$ ($$$0 \le k_1 < k_2 < \ldots < k_m \le a + b$$$) — 按升序排列的 $$$k$$$ 的查找值。
示例
输入 #1
3 2 1 1 1 0 5
输出 #1
4 0 1 2 3 2 0 2 2 2 3
注意
在第一个测试用例中,比赛期间 $$$0$$$ 和 $$$3$$$ 之间可能发生任意数量的中断:
- Alice 保发,Borys 保发,Alice 保发:$$$0$$$ 破发;
- Borys 保发,Alice 保发,Alice 破发:$$$1$$$ 破发;
- Borys 破发,Alice 破发,Alice 保发:$$$2$$$ 破发;
- Alice 破发,Borys 破发,Alice 破发:$$$3$$$ 破发。
在第二个测试用例中,选手可以同时保发($$$0$$$ 破发)或同时破发($$$2$$$ 破发)。
在第三个测试用例中,可能会发生 $$$2$$$ 或 $$$3$$$ 中断:
- 鲍里斯保发,鲍里斯破发,鲍里斯保发,鲍里斯破发,鲍里斯保发:$$$2$$$破发;
- 鲍里斯破发,鲍里斯保发,鲍里斯破发,鲍里斯保发,鲍里斯破发:$$$3$$$ 破发。