A101364.皓仔的数字打分

皓仔最近在学习进制转换，他发现对于一个 $R$ 进制数来说，如果 $R \ge 11$, 那么该数字内部可能会出现大写字母。

规定用大写字母来表示大于 $9$ 的数字，例如 A 代表 10 , B 代表 11 , ... , Z 代表 35 。

现在皓仔想要给一个 $R$ 进制的数字进行打分，打分规则是这样的：

对于其中的每一个数位，如果是一个阿拉伯数字，则总分 $+1$，

如果该数位是一个字母，则总分加上对应的 $ASCII$ 码值。

现在给皓仔提供 $n$ 个 $10$ 进制的数字，请你帮他计算每一个数字转化成 $R$ 进制之后的打分结果。

第一行输入两个整数 $n, R$，表示需要打分的数字数量，以及需要转化成 $R$ 进制。

接下来每行输入一个整数 $a_i$, 表示需要被打分的数字。

输出 $n$ 行，每行一个数字代表打分的结果。

【数据范围】

对于所有测试数据保证： $1 \le n \le 10^5, 1 \le a_i \le 10^9, 11 \le R \le 36$。