海牛數字
題目敘述
從前從前，有一隻快樂的小海牛，穿過了小徑來到了一個奇怪的世界。
在這裡，海牛發現了一種以前沒看過的數字，它決定叫它「海牛數字」。
海牛數字很特別，長的很像羅馬數字，只是符號不太一樣。
- 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