Masala #9VW8GCSJVU
Ibodatning sevimli topshirig'i
Ibodat bir satrni yozish uchun avval ushbu satrda mavjud bo‘lgan barcha harflarni o‘rganishi kerak.
Ibodat s qatori ko‘rinishida ifodalangan xabarni yozmoqchi. U sizdan ushbu xabarni yozish uchun minimal alfavit hajmi qancha bo‘lishi kerakligini so‘raydi.
Hajmi x bo‘lgan alfavit (1≤x≤26) faqat birinchi x ta lotin harflarini o‘z ichiga oladi. Masalan, hajmi 4 bo‘lgan alfavit faqat a, b, c va d belgilaridan iborat.
Birinchi qatorda bitta butun son t (1≤t≤1000) — testlar soni keltiriladi.
Har bir testning birinchi qatorda bitta butun son n (1≤n≤100) — satr uzunligi keltiriladi.
Har bir testning ikkinchi qatorda uzunligi nnn ga teng bo‘lgan kichik lotin harflaridan iborat s satri keltiriladi.
Har bir test uchun bitta butun sonni chop eting — Ibodat xabarini yozishi uchun kerak bo‘lgan minimal alfavit hajmi.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 a 4 down 10 codeforces 3 bcf 5 zzzzz |
1 23 19 6 26 |
Birinchi test holati uchun Atilla faqat a belgisini bilishi kerak, shuning uchun faqat a ni o‘z ichiga olgan hajmi 1 bo‘lgan alfavit yetarli.
Ikkinchi test holati uchun Atilla d, o, w, n belgilarini bilishi kerak. Ushbu belgilarni o‘z ichiga oladigan eng kichik alfavit hajmi 23 bo‘ladi (bunday alfavitni abcdefghijklmnopqrstuvw ko‘rinishida ifodalash mumkin).
Telegram kanalimizga obuna bo'ling