Username Validation

Problem Statement

You are given a list of usernames. For each username, you must check whether it satisfies the following conditions:

1. The username must be between 5 and 15 characters long.
2. The username must start with an alphabetic character (a-z or A-Z).
3. The username must consist solely of alphanumeric characters (letters and digits).

If a username meets all the criteria, output Valid. Otherwise, output Invalid.

Note: The conditions can be summarized using the following mathematical constraints:

\[ 5 \leq |s| \leq 15 \]

where \(|s|\) denotes the length of the username.

Ensure your solution correctly reads input from stdin and writes the result to stdout.

inputFormat

The first line contains an integer n representing the number of usernames.

The following n lines each contain a single username.

outputFormat

Output exactly n lines. Each line should contain the validation result for the corresponding username, i.e. either Valid or Invalid.

## sample

5
user_1
User2
aVeryLongUsername123
abc
validname1

Invalid
Valid
Invalid
Invalid
Valid