타당한 암호는?

DESCRIPTION

몇몇 웹사이트에서는 특정 규칙을 만족하는 패스워드만 사용할 수 있게 한다. 당신은 다음과 같은 패스워드 생성 규칙이 주어졌을때, 입력으로 들어온 문자열이 패스워드로 타당한지 체크하는 프로그렘을 작성하려고 한다.

■ 패스워드는 적어도 8글자 이상이어야 한다 ■ 패스워드는 문자와 숫자로만 구성되어야 한다 (특수기호 허용안함) ■ 패스워드는 적어도 2개 이상의 숫자를 포함해야 한다

만약 타당한 패스워드라면 Valid를 타당하지 않다면 Invalid를 출력하면 된다.

Some websites impose certain rules for passwords. Write a method that checks whether a string is a valid password. Suppose the password rules are as follows:

■ A password must have at least eight characters. ■ A password consists of only letters and digits. ■ A password must contain at least two digits.

Write a program that prompts the user to enter a password and displays Valid Password if the rules are followed or Invalid Password otherwise.

INPUT

• Line 1 : 테스트케이스 T (1~1,000)

• Line 2 ~ T+1 : 공백이 포함되지 않은 패스워드(길이는 100을 넘지 않는다)

OUTPUT

• Line 1 ~ T : 타당하면 Valid를 타당하지 않다면 Invalid를 출력

SAMPLE INPUT

3
ABCD1234_
QWERTY
qwerty1234

SAMPLE OUTPUT

Invalid
Invalid
Valid