Анаграматична відстань
Два слова називаються анаграматично однаковими, якщо з літер одного слова можна отримати інше слово. Наприклад, occurs є анаграмою для слова succor; і навпаки, dear не є анаграмою слова dared (так як літера d зустрічається двічі в dared, і лише один раз в dear). Найбільш відомою англійською анаграмою є слова dog і god.
Анаграматичною відстанню двох слів називається мінімальна кількість літер, які потрібно видалити, щоб у результаті два слова стали анаграматично однаковими. Наприклад, для слів sleep і leap, потрібно видалити як мінімум три літери - дві з sleep і одну з leap - щоб залишились анаграмматично одинакові слова (у вказаному випадку lep). А для слів dog і cat, у яких немає однакових літер, анаграматична відстань рівна 6, так як потрібно видалити всі літери. (Довільне слово, у тому числі і пустий рядок, є анаграмою саме до себе.)
Ваше завдання знайти анаграматичну відстань для заданих двох слів.
Вхідні дані
У першому рядку задано додатнє ціле число N (що не перевищує 60000), яке вказує кількість тестових прикладів. Кожен тестовий приклад складається з двох слів, можливо пустих, кожне з яких записане у окремому рядку (всього 2N наступних рядків).
Всі слова, які мають не нульову довжину, сформовані з рядкових літер англійського алфавіту (abcdefghijklmnopqrstuvwxyz). Самим довгим словом є pneumonoultramicroscopicsilicovolcanoconiosis.
Вихідні дані
Для кожного прикладу вхідних даних вивести у окремому рядку номер тестового випадку і анаграматичну відстань, відформатовані так, як показано у прикладі вихідних даних.