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