SP428 PARTPALI - Particular Palindromes

回文小数整数向前和向后读取相同。例如，以下数字是回文的。 $6、55、282、5005、78187、904409、3160613、11111111$ 回文整数有很多。事实上，任何不能被10整除的整数都有无穷多个回文倍数。($10$的非零倍数的标准表示不能是回文的，因为它的反转前导是$0$。) 编写一个程序来确定，对于一个给定的正整数，它的正整数倍数中有多少是给定长度的回文。

输入的第一行将指定一个整数 $n$ ，表示要跟踪的问题实例的数量，一行一个。接下来的 $n$ 行将指定一对正整数 $m$ , $s$ ，用一个空格隔开，$1 < m < 1000$ , $s < 20$。(对于 $m$ , $s$ 在这个范围内，$m$ 的 $s$ 位数倍数中回文数少于 $2^{32}$。)每行将以行尾结束。

输出应该指出每个 $m$ , $s$ ，确切有多少个s位数的正回文可以被 $m$ 整除，每行有一个结果。