import re
N = int(input())

l = []
for i in range(N):
    s = input()
    l.append(s)

for j in l:
    if re.fullmatch(r"^(?!.*(\d)(?:-?\1){3})([456][0-9]{3})-?([0-9]{4})-?([0-9]{4})-?([0-9]{4})",j):
        print('Valid')
    else:
        print("Invalid")

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