가장 긴 X 연속 구간

그루와 루시가 엘마초의 아지트에 침입하려고 한다. 두 사람 앞에는 함정이 깔려 있을지도 모르는 복도가 놓여 있다. 복도는 칸이 일렬로 늘어선 모양이고, 각 칸에는 X 또는 O가 적혀 있다. 그루는 X가 연속으로 가장 길게 이어지는 구간의 칸만 안전하다고 믿는다.

복도마다 안전한 칸이 몇 개인지 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. $T$는 100보다 작다.

이어지는 각 줄에 테스트 케이스가 하나씩 주어진다. 줄의 첫 번째 수는 칸의 개수 $n$이고, 그 뒤에 $n$개의 문자열이 공백으로 구분되어 주어진다. 각 문자열은 X 또는 O이다.

$n$은 1 이상이고, 모든 테스트 케이스의 $n$을 더한 값은 200000을 넘지 않는다.

각 테스트 케이스마다 X가 연속으로 이어진 가장 긴 구간의 길이 $L$을 구해서, 다음 형식으로 한 줄에 하나씩 출력한다.

The longest contiguous subsequence of X's is of length L

$L$ 자리에는 정수만 적는다. 복도에 X가 하나도 없으면 $L$은 0이다.