eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Анаграматична відстань

Анаграматична відстань

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Два слова називаються анаграматично однаковими, якщо з літер одного слова можна отримати інше слово. Наприклад, occurs є анаграмою для слова succor; і навпаки, dear не є анаграмоюслова dared (так як літера d зустрічається двічі в dared, і лише один раз в dear). Найбільш відомою англійською анаграмою є слова dog і god.

Анаграматичною відстанню двох слів називається мінімальна кількість літер, які потрібно видалити, щоб у результаті два слова стали анаграматично однаковими. Наприклад, для слів sleep і leap, потрібно видалити як мінімум три літери - дві з sleep і одну з leap - щоб залишились анаграмматично одинакові слова (у вказаному випадку lep). А для слів dog і cat, у яких немає однакових літер, анаграматична відстань рівна 6, так як потрібно видалити всі літери. (Довільне слово, у тому числі і пустий рядок, є анаграмою саме до себе.)

Ваше завдання знайти анаграматичну відстань для заданих двох слів.

Вхідні дані

У першому рядку задано додатнє ціле число N(що не перевищує 60000), яке вказує кількість тестових прикладів. Кожен тестовий приклад складається з двох слів, можливо пустих, кожне з яких записане у окремому рядку (всього 2Nнаступних рядків).

Всі слова, які мають не нульову довжину, сформовані з рядкових літер англійського алфавіту (abcdefghijklmnopqrstuvwxyz). Самим довгим словом є pneumonoultramicroscopicsilicovolcanoconiosis.

Вихідні дані

Для кожного прикладу вхідних даних вивести у окремому рядку номер тестового випадку і анаграматичну відстань, відформатовані так, як показано у прикладі вихідних даних.

Приклад

Вхідні дані #1
4
crocus
succor
dares
seared
empty

smell
lemon
Вихідні дані #1
Case #1:  0
Case #2:  1
Case #3:  5
Case #4:  4