Bethany 想给她的浴室贴瓷砖。浴室的宽度为$$$w$$$ 厘米,长度为$$$l$$$ 厘米。如果 Bethany 仅使用尺寸为 $$$1 \times 1$$$ 厘米的基本瓷砖,她将使用其中的 $$$w \cdot l$$$。
然而,她却有不同的想法。
- 在地板内部,她想使用 $$$1 \times 1$$$ 瓷砖。她正好需要 $$$(w-2) \cdot (l-2)$$$ 这些。
- 在地板边界上,她想使用大小为 $$$1 \times a$$$ 的瓷砖来表示某个正整数 $$$a$$$。瓷砖还可以旋转 $$$90$$$ 度。
Bethany 可以按照描述的那样为浴室地板铺瓷砖,$$$a$$$ 的值是多少?请注意,$$$a$$$ 也可以是 $$$1$$$。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100$$$) — 测试用例的数量。 $$$t$$$ 测试用例的描述如下。
每个测试用例由一行组成,其中包含两个整数 $$$w$$$, $$$l$$$ ($$$3 \leq w, l \leq 10^{9}$$$) — 浴室的尺寸。
输出
对于每个测试用例,打印一个整数 $$$k$$$ ($$$0\le k$$$) — 给定测试用例的 $$$a$$$ 的有效值数量 — 后跟 $$$k$$$ 整数 $$$a_1, a_2,\dots, a_k$$$ ($$$1\le a_i$$$) — $$$a$$$ 的有效值。值 $$$a_1, a_2, \dots, a_k$$$ 必须从小到大排序。
保证在问题约束下,输出最多包含 $$$200\,000$$$ 个整数。
示例
输入 #1
3 3 5 12 12 314159265 358979323
输出 #1
3 1 2 3 3 1 2 11 2 1 2
注意
在第一个测试用例中,浴室的宽度为 $$$3$$$ 厘米,长度为 $$$5$$$ 厘米。 $$$a$$$ 有三个值,使得 Bethany 可以按照语句中的描述来铺瓷砖,即 $$$a=1$$$、$$$a=2$$$ 和 $$$a=3$$$。下图显示了这三个瓷砖。