11787 - Numeral Hieroglyphs

Background

西元前 3000 年,埃及人已有了象形文字做為書寫系統,而在數字表示上,埃及人使用 10 進位並以各種象形文字來表示,如圖,他們使用一根長棍代表一、倒轉 U 當作十、螺旋當作百、似紙的植物當作千、手指當做萬、蝌蚪當作十萬以及一個跪著的人當作一百萬。

舉例來說,如果要書寫出 276 這個數字,則需要十五個象形文字:兩個「百」、七個「十」和六個「一」的圖形。則 276 的表示法如下:

則數字 4622 將會以這樣子表示:

就如你所見,埃及人根據符號的大小,依序從左至右或者從右至左書寫。

The Problem

你必須將象形文字所表示的數字轉為阿拉伯數字,而我們可利用下表將象形符號使用英文字母代表:

因此,我們可以將 276 表示為 SSUUUUUUUBBBBBB 或是 BBBBBBUUUUUUUSS,但每個符號不能書寫超過九次。

The Input

第一行包含一個整數 n 代表下面有幾組測資。對於每組測資,為一行包含 m 個字元的字串,字串內的字元僅為集合 {‘B’, ‘U’, ‘S’, ‘P’, ‘F’, ‘T’, ‘M’} 中的一個元素,而 $1\leq{m}\leq{500}$。此字串可能為埃及數字,也可能不是。

The Output

對於每個字串,如果為正確的埃及數字,則印出其值;反之,如果非依照順序排列或者有多於九個相同字母者,則印出「error」。

Sample Input

8
PPPSUB
BUSPPP
PPPUUUPPP
BUSPFTM
MMMMMMMMMM
MMMMTTTUBBBBB
BBPPPPPPPFTTT
MMMMMMMMMTTTTTTTTTFFFFFFFFFPPPPPPPPPSSSSSSSSSUUUUUUUUUBBBBBBBBB

Sample Output

3111
3111
error
1111111
error
4300015
317002
9999999