Project PS 문제
Time Limit: 1 SecMemory Limit: 1024 MiB

문제

쮸닊은 Papyrus 사용에 익숙하지 않아 패키지 이름을 실수로 project-ps-problems로 이름 지어 버렸다! 어쩔 수 없지, 이에 관련된 문제를 만들 수밖에!

Project PS는 문제를 만드는 기능과 대회를 자유롭게 열 수 있는 기능을 포함한 매우 자유도 높은 Online Judge이다! 하지만 이곳에서는 문제를 만들려고 패키지 이름을 정할 때 무조건 따라야만 하는 엄격한 규칙이 있다.

구체적으로, 어떤 문자열이 올바른 패키지 이름이 되기 위해서는, 다음과 같은 규칙을 만족해야 한다:

  • 문자열은 -로 구분된 개의 단어로 이루어져야 하며, 첫 단어는 반드시 project여야 한다.
  • 각 단어의 길이는 이상 이하여야 한다.

하지만 Project PS에는 패키지 이름이 정말로 유효한지 검증하는 자동화 시스템이 필요하다! 운영자를 위해 여러분들이 대신 프로그램을 작성해 주자.

입력

첫 번째 줄에 문제의 개수 가 주어진다.

이후 줄에 걸쳐 각 줄에 하나씩, 영어 알파벳과 -으로만 이루어진 패키지 이름 후보 문자열 가 주어진다.

출력

문제마다 문자열이 올바른 패키지 이름인지 판단하여 만약 올바르다면 'VALID', 올바르지 않다면 'INVALID'를 따옴표 없이 한 줄에 하나씩 출력한다.

Example Input 1
6
project-ps-problems
project-dijkstra-algorithm
project-hibye-AtoZ
this-is-project-ps
PROJECT-ZERO-SECURITY
project-WelcomeToProblemSolving-ac
Example Output 1
VALID
VALID
VALID
INVALID
INVALID
INVALID
Example Input 2
2
project-SCLN-Ujej
project-final-realFinal-actualFinal-actuallySeriouslyFinal-thisIsMyFinal
Example Output 2
VALID
INVALID
Language-Specific Restrictions