7. 海牛數字

0 Judge

Code: 0


海牛數字

題目敘述

從前從前,有一隻快樂的小海牛,穿過了小徑來到了一個奇怪的世界。 在這裡,海牛發現了一種以前沒看過的數字,它決定叫它「海牛數字」。 海牛數字很特別,長的很像羅馬數字,只是符號不太一樣。

  • 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