Given an number. The task is to tell whether the number is validindian mobile number or not. Print "Valid" if it is a valid indian mobile number, otherwise print "Invalid".

Rules for valid :-indian mobile number

The number should contain 10 or 11 or 12 digits.

If it contains 10 digits, then first digit should be 7 or 8 or 9.

If it contains 11 digits, then first digit should be 0 and second rule follwed.

If it contains 12 digits, then first two digits should be 91 and second rule followed .

Input:

The first line contains a single integer T i.e. the number of test cases. Each test case contains a single number(N) in string representing a mobile number Output:

Corresponding to each test case, print "Valid" if inumber is valid indian mobile number otherwise printf "Invalid" on a new line. Constraints:

1<=T<=20
10<= |N| <= 12

here |N| denotes the size of number string. Example: