Mã Quốc Gia Đặc Biệt

Bối cảnh

FullHouse Dev gần đây đã học về mã quốc gia - các chuỗi hai ký tự đại diện cho các quốc gia. Ví dụ, "BY" đại diện cho Belarus và "IN" đại diện cho Ấn Độ. Bị mê hoặc bởi phát hiện mới này, FullHouse Dev hiện đang tìm kiếm các mã quốc gia ở khắp mọi nơi!

Yêu cầu

FullHouse Dev đã tìm thấy một chuỗi ký tự S bao gồm các chữ cái Latinh viết hoa. Anh ta muốn tìm số lượng mã quốc gia khác nhau xuất hiện trong S dưới dạng các chuỗi liên tiếp. Đối với bài toán này, hãy coi rằng mọi chuỗi hai ký tự viết hoa đều là mã quốc gia hợp lệ.

Input

Dòng đầu tiên chứa một số nguyên T đại diện cho số lượng test cases. Mô tả của T test cases theo sau.

Dòng đầu tiên và duy nhất của mỗi test case chứa một chuỗi S, bao gồm các chữ cái Latinh viết hoa.

Output

Đối với mỗi test case, in ra một dòng chứa số lượng mã quốc gia khác nhau xuất hiện trong chuỗi đã cho.

Ràng buộc

• \(1 \leq T \leq 100\)

Ví dụ 1

Giải thích ví dụ

• Trường hợp ví dụ 1: Các mã quốc gia là IN, NB và BY.

• Trường hợp ví dụ 2: Các mã quốc gia là BY và YB.

Input

2
INBY
BYBY

Output

3
2

Thông tin học tập

• Buổi: B20
• Concepts: std::string, getline, index, find, substr, basic transformations
• Giới hạn kiến thức: B01-B20
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 20