说明

Bethany 想要铺设她的浴室地板。浴室的宽度为 $w$ 厘米，长度为 $l$ 厘米。如果她只使用尺寸为 $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 \le w, l \le 10^9$），分别表示浴室的宽和长。

输出格式

对于每个测试用例，输出有效的 $a$ 值的数量 $k$（$0 \le k$），随后按照从小到大的顺序输出这 $k$ 个整数 $a_1, a_2, \dots, a_k$（$1 \le a_i$），表示可行的 $a$ 值。

题目保证在给定条件下，输出的整数最多有 $200,000$ 个。

3
3 5
12 12
314159265 358979323

3 1 2 3
3 1 2 11
2 1 2

提示

例如，在第一个测试用例中，浴室宽 $3$ 厘米，长 $5$ 厘米。可以选择 $a=1$、$a=2$ 或 $a=3$，这三种方案满足条件。铺设示例如下图所示。

本翻译由 AI 自动生成