在著名的测试系统MathForces上,安排了$$$n$$$评级单位的抽签。评级将根据以下算法进行分配:如果 $$$k$$$ 参与者参加此活动,则 $$$n$$$ 评级在他们之间平均分配,并四舍五入到最接近的较小整数。在抽奖结束时,可能会保留未使用的评级 - 不会给予任何参与者。
例如,如果 $$$n = 5$$$ 且 $$$k = 3$$$,则每个参与者将收到 $$$1$$$ 评级单位,并且 $$$2$$$ 评级单位将保持未使用状态。如果 $$$n = 5$$$,并且 $$$k = 6$$$,那么没有参与者会提高他们的评级。
Vasya 参加了本次评级抽签,但没有有关本次活动参与者总数的信息。因此,他想知道这次抽签可能会获得哪些不同的评级增量值,并向您寻求帮助。
例如,如果 $$$n=5$$$,则答案等于序列 $$$0, 1, 2, 5$$$。对于某个正整数 $$$k$$$,每个序列值(并且只有它们)都可以通过 $$$\lfloor n/k \rfloor$$$ 获得(其中 $$$\lfloor x \rfloor$$$ 是 $$$x$$$ 向下舍入的值): $$$0 = \lfloor 5/7 \rfloor$$$, $$$1 = \lfloor 5/5 \rfloor$$$、$$$2 = \lfloor 5/2 \rfloor$$$、$$$5 = \lfloor 5/1 \rfloor$$$。
编写一个程序,对于给定的 $$$n$$$,找到所有可能的评级增量的序列。
输入
第一行包含整数 $$$t$$$ ($$$1 \le t \le 10$$$) — 输入中测试用例的数量。然后是 $$$t$$$ 测试用例。
每行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$) — 抽取的评级单位总数。
输出
输出每个 $$$t$$$ 测试用例的答案。每个答案应包含在两行中。
在第一行中打印一个整数 $$$m$$$ — Vasya 可以获得的不同评级增量值的数量。
在下面的行中按升序打印 $$$m$$$ 整数 - 可能的评级增量的值。
示例
输入 #1
4 5 11 1 3
输出 #1
4 0 1 2 5 6 0 1 2 3 5 11 2 0 1 3 0 1 3