Bảng chữ cái

Để viết một chuỗi, trước tiên An cần học tất cả các chữ cái có trong chuỗi.

An cần viết một tin nhắn có thể được biểu diễn dưới dạng chuỗi . Anh ấy hỏi bạn kích thước bảng chữ cái tối thiểu cần thiết để có thể viết tin nhắn này là bao nhiêu. Bảng chữ cái có kích thước  chỉ chứa  đầu tiên chữ Latinh. Ví dụ: bảng chữ cái cỡ 4 chỉ chứa các ký tự 'a', 'b', 'c' và 'd'.

Dữ liệu vào:

• Dòng đầu tiên chứa số  là số lượng test.
•  dòng tiếp theo, mỗi dòng chứa một xâu  độ dài tối đa 100 là tin nhắn mà bạn An cần viết.

Kết quả ra:

• Gồm  dòng, mỗi dòng chứa số nguyên dương là kích thước bảng chữ cái tối thiểu để viết tin nhắn tương ứng trong input.

Ví dụ: