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 bất kỳ kí tự nào trong ba kí tự 'A', 'N', 'H'.

Input

• 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^6\) kí tự.

Output

• Ghi ra \(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 nào thỏa mãn thì ghi ra \(-1\).

Example

3
ABRBCDAB
LCKHABWCHTHUR
ANHA

5
3
-1

Scoring

• Subtask \(1\) (\(30\%\) số điểm): Xâu đầu vào chỉ có đúng một kí tự 'A' và không có các kí tự 'N', 'H'.
• Subtask \(2\) (\(30\%\) số điểm): 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\).
• Subtask \(3\) (\(40\%\) số điểm): Không có ràng buộc gì thêm.