小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。

一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。

如果小Hi整学期缺席不超过1次,并且没有连续3次迟到,小Hi的出勤记录就算合格。  

现在给出小Hi的出勤记录,你能判断他是否合格么?

Input

输入第一行包含一个整数T(1 <= T <= 10),代表测试数据的组数。  

以下T行每行一个程度不超过100的字符串S,代表小Hi的出勤记录。

Output

对于每一份出勤记录,输出YES或者NO表示该份记录是否合格。

Sample Input

3
LLOLLALL  
OLLLOOOO  
OOAAOOOO

Sample Output

YES  
NO  
NO
#include <cstdio> 
#include <vector>
using namespace std;
int main()
{
	vector<char> ve;
	int l, a, o;
	int t, i;
	char str;
	
	scanf("%d", &t );
	getchar();
	while( t-- ){
		l = a = o = 0;
		while( ( str = getchar() ) != '\n' ){
			ve.push_back( str ); 
		}
		for( i=0; i<ve.size(); i++ ){
			if( ve[i] == 'A' )
				a++;
			//else if( ve[i] == 'L' )
			//	l++;
			if( i+3<ve.size() && ve[i] == 'L' && ve[i+1] == 'L' && ve[i+2] == 'L' ){
				l += 3;
				break;
			}
		}
		if( a>1 || l>=3 )
			printf("NO\n");
		else
			printf("YES\n");
		ve.clear();
	}
	
	return 0;
}