import time,datetime
n = int(raw_input().strip())
dc = {0:9,1:6,2:5,3:5,4:5,5:5,6:6}
while n > 0:
    year = int(raw_input().strip())
    m = 5
    d = 1
    wd = int(datetime.datetime(year,m,d).weekday())
    print dc[wd]
    n -= 1