Szkolne Mistrzostwa W Programowaniu

Napisz program który sprawdzi poprawność podanych haseł. Poprawne hasła spełniają następujące warunki

- długość 6-20 znaków

- brak powtarzających się sekwencji 2 lub 3 znakowych (np. nienie)

- przynajmniej jedna duża litera, jedna mała, jeden znak specjalny oraz jedna cyfra.

Input

Dane wejściowe rozpoczynają się od wiersza zawierającego jedną liczbę całkowitą dodatnią, oznaczająca liczbę zestawów danych. Każdy zestaw składa się z ciągu znaków reprezentujących hasło.

Output

Dla każdego zestawu wejściowego wydrukuj w jednym wierszu odpowiedź "YES" dla poprawnego hasła i "NO" dla błędnego.

Example

Input:
8
PASS
P@ss
P@ss123123
Alabama@#1
nonoP@ssw0rd
My2P@SSword
abcddcba123#
MyP@sswordIsReallyLong@RosesAreBlue

 Output:
NO
NO
NO
YES
NO
YES
NO

NO