该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

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

输入格式

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

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

输出格式

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

3 16
15
9
47

70
1
71

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^5$, $1 \le a_i \le 10^9$, $11 \le R \le 36$。