给一个数字串 和正整数 , 统计 有多少种不同的排列能被 整除（可以有前导 ）。例如 有 种排列能被 整除，其中末位为 的有 种，末位为 的有 种。
输入第一行是一个整数 ，表示测试数据的个数。
接下来 行，每行包含两个整数 和 ，中间用空格隔开。 保证只包含数字 。
每个数据仅一行，表示能被 整除的排列的个数。
7 000 1 001 1 1234567890 1 123434 2 1234 7 12345 17 12345678 29
1 3 3628800 90 3 6 1398
的数据满足： 的长度不超过 ，，。
在前三个例子中，排列分别有 种，它们都是 的倍数。
没有写明来源
