Una empresa de seguretat necessita un programa per validar contrasenyes. Una contrasenya es considera vàlida si compleix les següents requisits mínims:

1. Ha de tenir entre 8 i 16 caràcters
2. Ha de contenir almenys:
   • Una lletra majúscula
   • Una lletra minúscula
   • Un número
   • Un caràcter especial d'aquesta llista: @#$%&
3. No pot contenir dos caràcters iguals consecutius
4. Ha de començar amb una lletra

A més, cada contrasenya té un nivell de seguretat:

• WEAK: Compleix només els requisits mínims
• MEDIUM: Té més de 12 caràcters, però menys de 17 i almenys 2 números
• STRONG: Té més de 12 caràcters, però menys de 17, almenys 3 números i 2 caràcters especials

Entrada

• Primera línia: un número N que indica quantes contrasenyes es validaran
• Següents N línies: una contrasenya per línia

Sortida

Per cada contrasenya, una línia que indiqui:

• INVALID si no compleix els requisits mínims
• WEAK, MEDIUM o STRONG segons el seu nivell de seguretat

Exemple d'Entrada

4
Aa1@bcde
Aa1@bcdefghi7k2#
Ab12
Aa1@baa1@b

Exemple de Sortida

WEAK
STRONG
INVALID
INVALID