Xâu kí tự

Cho xâu kí tự $S$ chỉ chứa các kí tự IN HOA trong bảng chữ cái tiếng Anh.

Yêu cầu: Tìm độ dài lớn nhất của xâu con liên tiếp không chứa một trong các kí tự 'A', 'N', 'H'.

Vào từ tệp CAU2.INP gồm:

• Dòng đầu tiên ghi số nguyên dương $T$, là số lượng xâu ($T \le 10$);
• $T$ dòng tiếp theo, mỗi dòng ghi một xâu có độ dài không quá $10^5$ kí tự.

Ghi ra tệp CAU2.OUT gồm $T$ dòng, mỗi dòng một số nguyên là độ dài xâu con liên tiếp tìm được theo yêu cầu, nếu không có xâu con liên tiếp thỏa mãn thì ghi ra $-1$.

• Có 30% số điểm có xâu đầu vào chỉ có một kí tự 'A' và không có 'N', 'H';
• Có 30% số điểm có xâu đầu vào có một kí tự 'A', một kí tự 'H', không có kí tự 'N' và độ dài xâu $\le 10^2$;
• 40% số điểm còn lại không có ràng buộc gì thêm.