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")

`num = int(input())
i = 0
credits = [None] * num
while (i < num):
    credits[i] = input()
    i += 1

for credit in credits:
    if credit[0] not in "456":
        print ("Invalid")
        continue
    count = 0
    digit = False
    is_16_digit = False
    is_consecutive = False
    hyphen_count = 0
    for c in credit:
        if c.isdigit():
            count +=1
            digit = True
        elif c == "-" and count % 4 == 0:
            hyphen_count += 1
            continue
        else:
            digit = False
            break
        if count == 16:
            is_16_digit = True
    credit = credit.replace("-","")
    for c in credit:
        if c+c+c+c in credit:
            is_consecutive = True
            break
    if is_16_digit == False:
        print("Invalid")
        continue
     
    elif digit == False:
        print("Invalid")
        continue
    elif is_consecutive:
        print("Invalid")
        continue
    elif hyphen_count > 3:
        print("Invalid")
        continue
    else:
        print("Valid")
    
    

import re
pattern = r'([456]\d{15}|[456]\d{3}(-\d{4}){3})'
for _ in range(int(input())):
    card_no = input()
    if not re.fullmatch(pattern,card_no):
        print("Invalid")
        continue
        
    card_no = card_no.replace("-","")
    
    if re.search(r'(\d)\1{3,}',card_no):
        print("Invalid")
    else:
        print("Valid")
        
    
        
    

import re
def isvalid(a):
    pattern=r"^[456]\d{15}|[456]\d{3}(\-\d{4}){3}$"
    if not re.match(pattern,a):
        return False
    a=a.replace("-","")
    if re.findall(r"(\d)\1{3,}",a):
        return False
    return True

     
for _ in range(int(input())):
    a=input()
    print("Valid" if isvalid(a) else "Invalid")

import re

patern =r'^[4|5|6](\d{15}|\d{3}(-\d{4}){3})'
duplicate=r'(\d)(-?\1){3}'
N= int(input())
for i in range(N):
    card= input()
    if len(card)<=19 and re.match(patern, card):
        if re.search(duplicate, card):
            print("Invalid")
        else:
            print("Valid")
    else:
        print("Invalid")