Кампуси PSU#6937
Prince of Songkla University (PSU) має кампусів на півдні Таїланду. Це кампуси: Хат'яй (H), Паттані (P), Сураттані (S), Пхукет (K) та Транг (T). Відстані між цими кампусами наведені в таблиці нижче.
Коли президент PSU вирушає у відрядження до різних кампусів, він або вона може захотіти знати загальну відстань місії. Місія завжди починається з кампусу Хат'яй, і коли місія закінчується, президент завжди повертається безпосередньо до кампусу Хат'яй.
Маючи список кампусів місії, ваше завдання — написати програму для обчислення загальної відстані місії.
Перший рядок містить ціле число (1 \leq n \leq 100), яке визначає кількість місій. Наступні рядків містять опис кожної місії. Місія описується рядком, що складається лише з символів , , , та , які відповідають кампусам PSU. Президент відвідує кампуси в порядку, зазначеному в цьому рядку. Оскільки кампус Хат'яй завжди є стартовою точкою і також кінцевою точкою місії, ми не будемо згадувати на початку або в кінці рядка. Однак може бути проміжним кампусом у місії. Рядок місії може містити не більше символів.
Для кожної місії (mission_i) виведіть рядок "Case : ", за яким слідує загальна відстань (км), точно як показано у зразку виводу.
Приклад 1