← 返回题目列表

Codeforces · 2043/B

B. 数字

中文机器翻译题面 查看原题

Artem 在黑板上连续准确地写了 $$$n!$$$ 次数字 $$$d$$$。所以,他得到了数字 $$$dddddd \dots ddd$$$ (正好是 $$$n!$$$ 数字)。

现在他很好奇从 $$$1$$$ 到 $$$9$$$ 是哪些奇数数字除以黑板上写的数字。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。接下来的 $$$t$$$ 测试用例如下。

每个测试用例由一行组成,其中包含两个整数 $$$n$$$ 和 $$$d$$$ ($$$2 \le n \le 10^9$$$, $$$1 \le d \le 9$$$)。

输出

对于每个测试用例,按升序输出除黑板上写的数字的奇数位。

示例

输入 #1

3
2 6
7 1
8 5

输出 #1

1 3 
1 3 7 9 
1 3 5 7 9

注意

正整数 $$$n$$$ ($$$n!$$$) 的阶乘是从 $$$1$$$ 到 $$$n$$$ 的所有整数的乘积。例如,$$$5$$$ 的阶乘为 $$$1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120$$$。