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