동전 뒤집기 게임

앨리스와 밥이 동전 게임을 한다. 앨리스가 먼저 시작한다.

동전 $N$개가 한 줄로 놓여 있고, 각 동전은 앞면 또는 뒷면을 위로 하고 있다. 자기 차례가 된 사람은 연속한 동전 구간을 하나 골라 그 구간의 동전을 모두 뒤집는다. 단, 구간의 가장 오른쪽 동전은 뒤집기 전에 앞면이어야 한다. 그 동전은 앞면에서 뒷면으로 바뀐다. 뒤집을 구간을 고를 수 없게 된 사람이 진다.

동전의 처음 배치가 주어진다. 두 사람이 모두 최선을 다해 둘 때 앨리스가 이기는지 판정하라.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 100$)가 주어진다.

이어지는 각 테스트 케이스는 한 줄의 문자열 $S$ ($3 \le |S| \le 15$)로 이루어진다. $S$의 각 문자는 H 또는 T이고, H는 앞면, T는 뒷면이 위를 향한 동전을 뜻한다.

각 테스트 케이스마다 한 줄을 출력한다.

앨리스가 이길 수 있으면 YES p k를 출력한다. $p$는 앨리스가 첫 수에서 뒤집는 구간의 가장 오른쪽 동전 위치이고, 위치는 1부터 센다. $k$는 그 수에서 뒤집는 동전의 개수이다. 이기는 첫 수가 여럿이면 $p$가 가장 작은 것을 고르고, $p$가 같으면 $k$가 가장 작은 것을 고른다.

앨리스가 이길 수 없으면 NO를 출력한다.