import re

pattern = r"^(?!.*(\d)(-?\1){3})[4-6](\d){3}(-?\d{4}){3}$"
n = int(input())
for _ in range(n):
    card = input()
    if re.match(pattern, card):
        print("Valid")
    else:
        print("Invalid")