Thỏ thích làm các bài tập về xử lý chuỗi

Thỏ thích làm các bài tập về xử lý chuỗi. Thỏ định nghĩa rằng một chuỗi được gọi là tốt là một chuỗi mà tất cả các kí tự anphabetanphabet trong đó đều là kí tự hoa hoặc là kí tự thường

Ví dụ :

• ABCDEF là một chuỗi tốt

• xyabx@# là một chuỗi tốt

• Xy3z5A là một chuỗi xấu

Trong khi đọc tài liệu, Thỏ cảm thấy có rất nhiều chuỗi xấu xuất hiện và Thỏ muốn chuyển tất cả các chuỗi xấu này thành chuỗi tốt với số lượng thao tác là ít nhất có thể.

Trong một thao tác, Thỏ chỉ có thể thay đổi MỘT kí tự trong xâu S thành một kí tự bất kì nào đó.

Bạn hãy giúp Thỏ tìm số lượng thao tác nhỏ nhất có thể để chuyển chuỗi xấu thành chuỗi tốt nhé.

INPUT:

Dòng đầu tiên là số TT số lượng test case (1≤T≤10)(1≤T≤10).

TT dòng tiếp theo , mỗi dòng chứa một xâu SS là chuỗi cần phải chuyển (1≤Len(S)≤100)(1≤Len(S)≤100).

OUTPUT:

Tương ứng với mỗi chuỗi SS, in ra số lượng thao tác để chuyển chuỗi SS thành chuỗi tốt, nếu trong chuỗi không có kí tự anphabet nào, in ra Invalid Input.

Sample Input :

Sample Output: