题目描述

马克最近迷上了化学，但是很多化学物质的相对分子质量令他很头疼，不知如何计算，请你编程帮他计算。

输入格式

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

接下来n行每行输入一个字符串，表示某个分子式，分子式中只包含大写字母和数字。

注意：

输入数据只包含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