Time Limit: 1.0 s

Memory Limit: 64.0 MB

Given a password, check if its valid.

A valid password satisfies the following conditions.

• Minimum 8 character.
• Atleast one lower case character.
• Atleast one upper case character.
• Atleast one digit character.
• Atleast one special character [!@#$%^&*()].

Input format:

T, where T = number of case to check. T <= 100
S, where S = the string to check for validity. [S] <= 100

Output format:

s, where s = "valid" if the url is valid, else s = "invalid".

Sample Input:

3
1qazZAQ!
1avbac
3554535

Sample Output:

valid
invalid
invalid