【题目描述】

给定若干个化学分子式，请计算它们的相对分子质量。

本题只会出现 $8$ 种元素，其相对原子质量为：H(1)、C(12)、N(14)、O(16)、F(19)、P(31)、S(32)、K(39)。

元素后若没有数字，表示该元素出现 $1$ 次；

若有数字，表示出现对应次数。

【输入描述】

第一行输入整数 $n$，表示数据组数。

接下来 $n$ 行，每行输入一个分子式。

保证：

• $1\le n\le 20$；
• 每个分子式长度不超过 $100$；
• 分子式只包含上述 $8$ 种元素符号和数字；
• 元素后面的数量若出现，则为正整数；
• 每段连续数字的长度不超过 $5$，且不以 0 开头。

【输出描述】

对每组数据输出一行整数，表示相对分子质量。

【样例 1】

【样例 1 输入】

4
H2O
KOH
CH4
SO2

【样例 1 输出】

18
56
16
64

【样例 2】

【样例 2 输入】

3
C6H12O6
NH3
PF5

【样例 2 输出】

180
17
126