海牛數字
題目敘述
從前從前,有一隻快樂的小海牛,穿過了小徑來到了一個奇怪的世界。
在這裡,海牛發現了一種以前沒看過的數字,它決定叫它「海牛數字」。
海牛數字很特別,長的很像羅馬數字,只是符號不太一樣。
- N : 1
- T : 5
- H : 10
- U : 50
- S : 100
- E : 500
- A : 1000
- C : 5000
- O : 10000
- W : 50000
使用方式也很像羅馬數字,可以發現:
- 相同的數字連續出現代表值加起來,比如 NNN 是 3
- 小的單位放在大的單位左邊是減法,右邊是加法,比如 NT 是 $5 -1 = 4$
- 減法只能減一次,加法最多加三次
- 不過 TUECW 只能放在大的數字右邊而且只能使用一次。
- N 只能放 T H 左邊,H 只能放 U S 左邊,S 只能放 E A 左邊,A 只能放 C O 左邊,O 只能放 W 左邊
以下舉些例子幫助你了解海牛數字。
- NNN : 3
- NH : 9
- HSNH : $100 - 90 + 10 - 1 = 99$
- ON : 10001
- WOOOAO : 89000
不過這題重點不再這裡,這題是海牛想買東西但是它加法不好所以他想請你幫它算。
輸入說明
第一行有一個數字 N ,帶表有 N 筆輸入。
接下來 N 行,每行兩個數字 A B 代表海牛想要加但是不會加的兩個數字。
保證所有數字都小於等於 7000。
輸出說明
對於第 i 筆輸入,輸出一行 Case i: C ,其中 C 代表 A + B 的結果。
保證所有答案都小於等於 7000。
範例輸入
範例輸出
Judge Setting
run-time limit: 1000 ms
memory limit: 1048576 byte
測資數量: 3