1694 - 回文回文数

Time Limit: 1s Memory Limit: 128MB

Submissions: 121 Solved: 32
Description

如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做回文数。事实上,有一些数(如 21),在十进制时不是回文数,但在其它进制(如二进制时为 10101)时就是回文数。现在,你需要找出来,前 N 个满足大于 S 且在两种或两种以上进制(二进制至十进制)上是回文数的十进制数。

Input

有多组数据第一行是数据组数 T(T ≤10) 对于每组数据,包含两个数

 

N(N≤15)S(0<S≤10000)

Output

对于每一个输入,先输出一个”Case #x:”,之后输出 N 行,每行一个回文回文数数字。

Sample Input
1
3 25
Sample Output
Case #1:
26
27
28
Hint
Source
hexing