\includegraphics{https://static.e-olymp.com/content/db/dbe2baeaf53204e988d24b83cdc22eb60f675f5b.jpg} В обществе пиратов существует правило, что каждый капитан обязан приручить питомца. Это животное всегда должно находиться на плече капитана-пирата, особенно во время беседы с положительными героями, которые оспаривают его злые дела. Жадная Борода - один из бесчестных и опасных капитанов пиратского корабля с названием Великий Мародер. Его питомец - бесчестный и опасный попугай Полли. Как и любой попугай, Полли любит имитировать разговоры, которые он слышит. К сожалению, Полли не очень хорошо имитирует предложения, которые он слышит. Поэтому Жадная Борода взял на себя обязательство помочь Полли, пока он учится говорить на человеческом языке. Жадная Борода заметил, что Полли способен воспроизводить целые предложения, но он часто совершает одну или более из трех следующих ошибок: \begin{enumerate} \item Поли премешивает предложение, ставя все слова в неверном порядке. То есть вместо того чтобы сказать "\textit{polly wants a cracker}", Полли говорит "\textit{polly cracker a wants}"; \item Полли забывает некоторые слова из предложения. То есть вместо предложения "\textit{polly wants a cracker}" Полли говорит "\textit{polly a cracker}"; \item И наконец, Полли смешивает, добавляет или удаляет согласные и и гласные^1 буквы в своих словах. То есть вместо фразы "\textit{polly wants a cracker}" Полли произносит "\textit{polly wantsu a trackets}". \end{enumerate} Обратите внимание, что Полли никогда не имитирует одно и то же слово дважды в предложении. Капитан всегда знает начальное предложение, которое Полли будет пытаться подражать. Капитана Жадная Борода не интересуют первые две ошибки. Однако, смешивание букв или добавление/удаление букв из слова доводило его кровь до кипения. Поэтому каждый раз, когда Полли делает ошибки в предложении, изменяя буквы, капитан забирает один сухарик из его обеда для каждой измененной буквы. Количество крекеров, которое капитан забирает у Полли за слово, равно минимальному количеству изменений, необходимых для преобразования сказанного слово в слово, которое Полли хотел сказать. Изменением называется вставка, удаление или замена одной буквы. Не всегда понятно, каким образом слова в имитированном предложении соответствуют словам в оригинальном предложении. Жадная Борода считает, что симитированные слова соответствуют исходным словам таким образом, что общее количество ошибок сведено к минимуму. Например, если Полли должен был сказать "\textit{polly wants a cracker}", но сказал "\textit{polly crackets wantsu}", то капитан забирает у попугая \textbf{3} крекера из ужина. \textbf{2} крекера отбираются за изменение слова "\textit{cracker}" и \textbf{1} крекер за добавление буквы в слове "\textit{wants}". Капитан не обращает внимание на то, что слово "\textit{a}" пропущено, как и на то, что слова произнесены в другом порядке. _______________ ^1 - Читается: изменение, добавление или удаление букв. \InputFile Первая строка содержит количество тестов. Каждый тест имеет следующий формат: \begin{itemize} \item строка (\textbf{1} ≤ \textbf{длина} ≤ \textbf{1000}) - предложение, которое пытается имитировать Полли; \item строка (\textbf{1 }≤ \textbf{длина }≤ \textbf{1000}) - предложение, которое сказал Полли. \end{itemize} Дополнительные примечания: \begin{itemize} \item имитируемое предложение содержит от одного до восьми слов. \item словом являлется последовательность из букв нижнего регистра. После каждого слова находится либо пробел, либо конец предложения. \item предложение не содержит несколько пробелов рядом. \end{itemize} \OutputFile Для каждого теста вывести в отдельной строке количество крекеров, которое Жадная Борода удержит с обеда Полли.