비밀번호 검사

더블린 시티 대학교는 학생과 교직원이 약한 비밀번호를 쓰는 일을 막으려고 한다. 보안팀은 비밀번호 지침 위원회가 정한 품질 요건을 비밀번호가 모두 만족하는지 검사하는 프로그램을 의뢰했다.

요건은 다음과 같다. 비밀번호가 아래 성질을 모두 갖추면 충분히 강하다고 본다.

• 소문자가 하나 이상 있다.
• 대문자가 하나 이상 있다.
• 숫자가 하나 이상 있다.
• +_)(*&^%$#@!./,;{} 안의 기호가 하나 이상 있다.
• 길이가 12 이상이다.

예를 들어 Aa1_는 앞의 네 요건을 만족하지만 길이가 12보다 짧다. Aa1234567890_는 모든 요건을 만족한다.

한 번의 입력에서 여러 비밀번호를 한꺼번에 처리한다.

첫째 줄에 처리할 비밀번호의 개수 $N$이 주어진다.

각 비밀번호는 두 줄로 주어진다. 첫째 줄에는 비밀번호의 길이 $S$가 주어지고, 다음 줄에는 $S$개의 문자로 이루어진 비밀번호가 주어진다.

비밀번호는 알파벳 소문자와 대문자, 숫자 0부터 9까지, 그리고 기호 +_)(*&^%$#@!./,;{}로만 이루어진다.

비밀번호의 길이는 최대 30이고, 한 입력에 주어지는 비밀번호는 최대 100개다.

각 비밀번호마다 한 줄씩, 품질 요건을 만족하면 valid를, 그렇지 않으면 invalid를 출력한다. 주어진 순서를 그대로 지킨다.