Playing with mobile numbers
Easy Accuracy: 23.74% Submissions: 4828 Points: 2

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

Rules for valid :-indian mobile number

1. The number should contain 10 or 11 or 12 digits.
2. If it contains 10 digits, then first  digit should be 7 or 8 or 9.
3. If it contains 11 digits, then first  digit should be 0 and second rule follwed.
4. 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:

Input:

3
07456789011
6782580124
919828689528

Output:

Valid
Invalid
Valid