import calendar
nw = [9,6,5,5,5,5,6]
for i in range(int(input())):
    print (nw[calendar.weekday(int(input()),5,1)])