Relative atomic mass is a dimensionless physical quantity, the ratio of the average mass of atoms of an element (from a single given sample or source) to $\frac{1}{12}$ of the mass of an atom of carbon-12 (known as the unified atomic mass unit).

You need to calculate the relative atomic mass of a molecule, which consists of one or several atoms. In this problem, you only need to process molecules which contain hydrogen atoms, oxygen atoms, and carbon atoms. These three types of atom are written as 'H', 'O' and 'C' repectively. For your information, the weight of one hydrogen atom is $1$, and the weight of one oxygen atom is $16$ and the weight of one carbon atom is $12$. A molecule is demonstrated as a string, of which each letter is for an atom. For example, a molecule 'HOH' contains two hydrogen atoms and one oxygen atom, therefore its relative atomic mass is $18=2 \times 1+16$.

Input format

The first line of input contains one integer $N$ ($N \leq 10$), the number of molecules.

In the next $N$ lines, the $i$-th line contains a string, describing the $i$-th molecule. The length of each string would not exceed $10$.

Output format

For each molecule, output its relative atomic mass.

Sample

Sample input

5
H
C
O
HOH
CHHHCHHOH

Sample output

1
12
16
18
46