Анаqramatik məsafə
İki söz anagrammatik olaraq eyni adlanır, əgər bir sözün hərflərindən digər sözü düzəltmək mümkündürsə. Məsələn, occurs sözü succor sözünün anaqramıdır; lakin dear sözü dared sözünün anaqramı deyil (çünki dared sözündə d hərfi iki dəfə, dear sözündə isə bir dəfə iştirak edir). Ən məşhur ingilis anaqramı dog və god sözləridir.
İki sözün anagrammatik məsafəsi iki sözün anagrammatik olaraq eyni olması üçün silinməsi lazım olan minimal hərf sayıdır. Məsələn, sleep və leap sözləri üçün ən azı üç hərf - sleep sözündən iki və leap sözündən bir hərf - silinməlidir ki, anagrammatik olaraq eyni sözlər qalsın (bu halda lep). dog və cat sözləri üçün isə heç bir eyni hərf olmadığı üçün anagrammatik məsafə 6-ya bərabərdir, çünki bütün hərflər silinməlidir. (İstənilən söz, o cümlədən boş sətir, özünə anaqramdır.)
Sizin vəzifəniz verilmiş iki söz üçün anagrammatik məsafəni tapmaqdır.
Giriş verilənləri
Birinci sətirdə N (maksimum 60000) müsbət tam ədəd verilir, bu, test nümunələrinin sayını göstərir. Hər bir test nümunəsi, hər biri ayrıca sətirdə yazılmış iki sözdən ibarətdir (cəmi 2N növbəti sətir).
Uzunluğu sıfır olmayan bütün sözlər ingilis əlifbasının kiçik hərflərindən (abcdefghijklmnopqrstuvwxyz) ibarətdir. Ən uzun söz pneumonoultramicroscopicsilicovolcanoconiosis sözüdür.
Çıxış verilənləri
Giriş məlumatlarının hər bir nümunəsi üçün test hadisəsinin nömrəsini və anagrammatik məsafəni göstərilən formatda ayrıca sətirdə çıxarın.