Anaqrammatik məsafə#1080
İki söz bir-birinin anaqramı adlanır, əgər bir sözdəki hərflərin sırası dəyişdirilərək digər sözü almaq mümkündürsə. Məsələn, occurs sözünün hərfləri yerini dəyişdikdə succor alınır; lakin dear sözü dared sözünün anaqramı deyil (çünki dared sözündə “d” iki dəfə, dear sözündə isə bir dəfə işlənib). İngilis dilinin ən məşhur anaqramı isə dog və god sözləridir.
İki söz arasındakı anaqram məsafəsi — hər iki sözdən ən az neçə hərfi silmək lazımdır ki, qalan hissələri bir-birinin anaqramı olsun — bu sayıdır. Məsələn, sleep və leap sözləri üçün ən azı üç hərfi (iki hərf sleep-dən və bir hərf leap-dən) silmək lazımdır ki, qalan hissələr (lep) anaqram olsun. dog və cat sözlərində, ortaq hərf olmadığı üçün, anaqram məsafəsi -dır, yəni bütün hərflər silinməlidir. (İstənilən söz, boş sətr də daxil olmaqla, özü-özünün anaqramıdır.)
Verilən hər bir söz cütü üçün onların anaqram məsafəsini müəyyən etməlisiniz.
Birinci sətirdə müsbət tam ədəd (1 \leq N \leq 60000) — testlərin sayı verilir. Hər bir test üçün iki söz, hər biri ayrıca sətirdə olmaqla (cəmi sətir), verilir.
Bütün sözlər, əgər boş deyilsə, yalnız ingilis əlifbasının kiçik hərflərindən (abcdefghijklmnopqrstuvwxyz) ibarətdir. Ən uzun söz isə pneumonoultramicroscopicsilicovolcanoconiosis-dir.
Hər test üçün cavabı aşağıdakı nümunədə göstərildiyi kimi testin nömrəsi və anaqram məsafəsini çap edin.
Nümunə 1