import time,datetime
n=int(raw_input())
while n>0:  
    try:  
        dt=int(raw_input().strip())
        a=datetime.datetime(dt,5,1).weekday()
        if a==0:print 9
        elif a==1 or a==6 :print 6
        else:print 5
    except EOFError:  
        raise  
    n=n-1