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