Masala #0093

Xotira 16 MB Vaqt 1000 ms

Takrorlanmas qism satr

S satri berilgan. S satrdan barcha qism satrlari takrorlanmas bo’lishi uchun eng kamida nechta belgi o’chirish kerakligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) testlar soni. Keyingi T ta qatorning har birida lotin kichik harflaridan iborat S (1 ≤ |S| ≤ 26) satri kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, eng kam o’chirilishi kerak bo’lgan belgilar sonini chop eting.

Misollar

#	input.txt	output.txt
1	3 aab aebaecedabbee ab	1 8 0