Hiện nay, với sự bùng nổ của công nghệ thông tin, mỗi cá nhân đều có cho mình một số tài khoản (tài khoản facebook, tài khoản e-mail, tài khoản twitter…). Các tài khoản này đều cần được bảo vệ bằng các mật khẩu. Một vấn đề quan trọng là cần chọn được các mật khẩu an toàn để tránh bị đánh cắp tài khoản.

Giả sử mỗi mật khẩu là một chuỗi ký tự khác rỗng chỉ gồm các chữ cái la-tinh in hoa (A…Z), in thường (a…z) và chữ số (0..9). Ta đánh giá độ an toàn của mật khẩu bởi hai tiêu chí:

• Tiêu chí 1: Nếu mật khẩu có độ dài là m thì độ an toàn là min(5, max(m-5,0))

• Tiêu chí 2:Loại ký tự (hoa, thường, số) được tính như sau:

• Nếu chỉ có 1 loại ký tự độ an toàn mật khẩu bằng 1;

• Nếu chỉ có 2 loại ký tự độ an toàn mật khẩu bằng 2;

• Nếu có đủ 3 loại ký tự độ an toàn mật khẩu bằng 5;

Độ an toàn của mật khẩu là tổng của hai tiêu chí trên.

Yêu cầu: Cho một danh sách các mật khẩu, hãy viết chương trình để đánh giá độ an toàn của các mật khẩu đó.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương n (n<=100) là số mật khẩu cần đánh giá.

• n dòng tiếp theo, mỗi dòng chứa một mật khẩu là xâu ký tự khác rỗng, chỉ chứa các ký tự la-tinh in hoa (A…Z), in thường (a…z) và chữ số (0..9), độ dài không quá 15 ký tự.

Dữ liệu ra:

Ghi trên một dòng gồm n số nguyên là độ an toàn của n mật khẩu (theo đúng thứ tự), hai số liên tiếp ghi cách nhau một dấu cách.

Sample Input

4
Password
security
A1234
Abcd123456

Sample Output

5 4 2 10