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

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

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

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

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

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

4
H2O
KOH
CH4
SO2

18
56
16
64