1405: 化学作业

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

小明上初中了,几乎天天都在写作业,老师给他留下很多计算化学产物的相对分子质量的问题,小明因此非常困惑,不知如何计算,请你会编程的你帮他计算。

Input

输入的第一行是一个正整数n,表示有n组测试数据。

接下来n行每行输入一个字符串,表示某个分子式,分子式中只包含大写字母和数字。(为保证简单,每个数字只是一位数)

ps:输入数据只包含8种元素,而这8种元素的相对原子质量如下:

H(1)C(12)N(14)O(16)F(19)P(31)S(32)K(39)

Output

对于每组输入,输出相对分子质量。

Sample Input Copy

4
H2O
KOH
CH4
SO2

Sample Output Copy

18
56
16
64