#CF2043B. 数字

数字

B. 数字
时间限制:1 秒
内存限制:256 MB

阿尔乔姆在黑板上写下了数字 dd,一共写了 n!n! 次。这样他得到了一个数字 ddddddddddddddd\dots ddd(正好包含 n!n! 个数字 dd)。

现在他想知道:从 1199 的奇数中,有哪些能整除这个写在黑板上的数字。

输入
第一行包含一个整数 tt1t1001 \le t \le 100)——测试用例的数量。接下来 tt 个测试用例。

每个测试用例一行,包含两个整数 nndd2n1092 \le n \le 10^91d91 \le d \le 9)。

输出
对于每个测试用例,输出能整除该数字的奇数,按升序排列。

示例
输入

3
2 6
7 1
8 5

输出

1 3 
1 3 7 9 
1 3 5 7 9 

注意
正整数 nn 的阶乘 n!n! 是从 11nn 的所有整数的乘积。例如,5!=12345=1205! = 1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120