from datetime import date
#weekday() 返回的是0-6是星期一到星期日
##dayOfWeek = datetime.now().weekday()
##print(dayOfWeek)
##
##dayOfWeek = datetime.today().weekday()
##print(dayOfWeek)
xiuxi={0:9,1:6,2:5,3:5,4:5,5:5,6:6}
n=int(input())
for i in range(n):
    xiuxi={0:9,1:6,2:5,3:5,4:5,5:5,6:6}
    y=int(input())
    a=date(y,5,1)
    print(xiuxi[date.weekday(a)])