Hai bạn Thuận và Nhỏ trao đổi thư điện tử cho nhau. Sợ bị lộ thông tin trong thư nên hai bạn thống nhất mã hóa nội dung thư như sau: Sau mỗi kí tự ở vị trí thứ \(i\) của nội dung thư, hai bạn chèn thêm \(i\) ký tự lạ. Hai bạn muốn biết mình đã chèn vào nội dung thư bao nhiêu ký tự lạ.

Ví dụ: Nôi dung thư là: Tin Hoc thì nội dung được mã hóa như sau: Tliomn43k 1234Hhk4j5okhio96cjhdf8d7 thì những ký tự lạ thêm vào là: lom43k1234hk4j5khio96jhdf8d7. Vậy có tất cả \(28\) ký tự lạ được thêm vào.

Yêu cầu: Bạn Thuận đã gửi thư cho Nhỏ có \(n\) dòng, mỗi dòng là một xâu ký tự. Em hãy lập trình tính giúp hai bạn với mỗi xâu trong thư có bao nhiêu ký tự lạ được thêm vào.

Dữ liệu: Nhập từ bàn phím gồm:

• Dòng thứ nhất một số tự nhiên \(n\ (n \le 100)\).
• \(n\) dòng tiếp theo, mỗi dòng chứa xâu ký tự là nội dung của thư chưa thêm ký tự lạ, mỗi xâu có độ dài không qua 1 000 ký tự.

Kết quả:

• In ra màn hình \(n\) dòng, mỗi dòng là số lượng ký tự lạ tương ứng từ dòng trong bức thư.

Example

2
Tin Hoc
THT

28
6