import datetime
dic={0:9,1:6,2:5,3:5,4:5,5:5,6:6}
n=int(input())
while n>0:
    year=int(input())
    mon=5
    day=1
    dw=int(datetime.datetime(year,mon,day).weekday())
    print (dic[dw])
    n-=1