import re

def max_consecutive_digits(digits):
    max_count = 0
    counter = 1
    for ch1, ch2 in zip(digits[:-1], digits[1:]):
        if ch2==ch1:
            counter+=1
            if max_count < counter:
                max_count = counter
        else:
            counter=1
    return max_count
    

def is_card_number_valid(s):
    pat = r'[456]\d{3}(-?\d{4}){3}'
    if not re.fullmatch(pat, s):
        return False
    digits = ''.join(filter(str.isdigit, s))
    if max_consecutive_digits(digits) >= 4:
        return False
    return True

n = int(input())
for _ in range(n):
    print('Valid' if is_card_number_valid(input()) else 'Invalid')

import re

p = re.compile(r"""
    (?!.*(\d)(-?\1){3,})          #followed pattern not have repeated 4 digits also through dash
    (?=(?:^[456]))                #followed pattern should start from [456]
    \d{4}-?\d{4}-?\d{4}-?\d{4}$   #followed pattern should match pattern
""",re.X)

[print("Valid") if p.search(input()) else print("Invalid") for _ in range(int(input()))]

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

import re
from itertools import groupby

pat = r'^[456]\d{3}(-?\d{4}){3}$'

for _ in range(int(input())):
    flag = True    
    inp = input()
    if re.fullmatch(pat, inp):
        inp = inp.replace('-','')
        grp = groupby(inp)
        for k, g in grp:
            if len(list(g))>=4:
                flag = False
                break
    else:
        flag=False        
    if flag:
        print("Valid")
    else:
        print("Invalid")