### 问题描述 一些数字可以颠倒过来看，例如 $0,1,8 $ 颠倒过来看还是本身，$6$ 颠倒过来是 $9$，$9$ 颠倒过来看还是 $6$，其他数字颠倒过来都不构成数字。 类似的，一些多位数也可以颠倒过来看，比如 $906$ 颠倒过来是 $906$，$9081806$ 颠倒过来还是 $9081806$，$90869806$ 颠倒过来还是 $90869806$。符合这一要求的数，也就是颠倒后和颠倒前一样的数，称为颠倒数。 现在要求的问题是：在所有 $n$ 位数（每一位都可以取 $0$ 到 $9$）中，能被 $m$ 整除的颠倒数有多少个？ ### 输入格式 本题包含多个测试数据。 输入数据第 $1$ 行为正整数 $T$，表示测试数据的个数，$2≤T≤10$。 每个测试数据占一行，为 $2$ 个正整数 $n$（可能为奇数或偶数）和 $m$，用空格隔开，$2≤n≤30, 2≤m≤9$。 ### 输出格式 对每个测试数据，输出答案。 ### 输入样例 ```txt 2 5 3 5 4 ``` ### 输出样例 ```txt 25 24 ```