#include<bits/stdc++.h>
using namespace std;
void solve()
{
string str1;
string str;
cin>>str;
if(str.length()%2==0 && str[0]!=str[1])
{
str1.push_back(str[0]);
str1.push_back(str[1]);
int j=0;
bool flag=true;
for(int i=0;i<str.length();i++)
{
if(j==str1.length())
{ j=0;
if(str[i]==str1[j])
{
j++;
}
else {
flag=false;
break;}
}
else if(str[i]==str1[j])
{
j++;
}
else {
flag=false;
break;}
}
if (flag==false)
{
cout<<"NO"<<"\n";
}
else
cout<<"YES"<<"\n";
}
else
cout<<"NO"<<"\n";
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int t;
cin>>t;
while(t--)
{
solve();
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgc29sdmUoKQp7CiAgc3RyaW5nIHN0cjE7CiAgc3RyaW5nIHN0cjsKICBjaW4+PnN0cjsKICBpZihzdHIubGVuZ3RoKCklMj09MCAmJiBzdHJbMF0hPXN0clsxXSkKICB7CiAgc3RyMS5wdXNoX2JhY2soc3RyWzBdKTsKICBzdHIxLnB1c2hfYmFjayhzdHJbMV0pOwogIGludCBqPTA7CiAgYm9vbCBmbGFnPXRydWU7CiAgZm9yKGludCBpPTA7aTxzdHIubGVuZ3RoKCk7aSsrKQogIAogIHsKICAgIGlmKGo9PXN0cjEubGVuZ3RoKCkpCiAgICB7ICBqPTA7CiAgICAgICBpZihzdHJbaV09PXN0cjFbal0pCiAgICB7CiAgICAgIGorKzsKICAgIH0KICAgIGVsc2UgewogICAgZmxhZz1mYWxzZTsKICAgIGJyZWFrO30KICAgICAgCiAgICB9CiAgIGVsc2UgaWYoc3RyW2ldPT1zdHIxW2pdKQogICAgewogICAgICBqKys7CiAgICB9CiAgICBlbHNlIHsKICAgIGZsYWc9ZmFsc2U7CiAgICBicmVhazt9CiAgCn0KICBpZiAoZmxhZz09ZmFsc2UpCiAgewogICAgY291dDw8Ik5PIjw8IlxuIjsKICB9CiAgZWxzZQogIGNvdXQ8PCJZRVMiPDwiXG4iOwogIAogIH0KCiAgZWxzZQogIGNvdXQ8PCJOTyI8PCJcbiI7Cn0KaW50IG1haW4oKQp7Cmlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwpjaW4udGllKE5VTEwpOwpjb3V0LnRpZShOVUxMKTsKCmludCB0OwpjaW4+PnQ7CndoaWxlKHQtLSkKewogIHNvbHZlKCk7Cn0KCgpyZXR1cm4gMDsKfQ==