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