// https://www.facebook.com/abhi.sensharma/posts/1241788872853419

// Subscribed by Abhishek Sharma

// Here I have added the Check Algorithm program using Java

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int T = sc.nextInt();

for (int tc = 0; tc < T; ++tc) {

String S = sc.next();

System.out.println(solve(S) ? "YES" : "NO");

}

sc.close();

}

static boolean solve(String S) {

StringBuilder compressed = new StringBuilder();

char current = 0;

int count = -1;

for (int i = 0; i <= S.length(); ++i) {

if (i != S.length() && S.charAt(i) == current) {

count++;

} else {

if (count > 0) {

compressed.append(current).append(count);

}

if (i != S.length()) {

current = S.charAt(i);

count = 1;

}

}

}

return compressed.length() < S.length();

}

}