import calendar
import time
num = raw_input()
i=1
while i<=int(num):
	year = int(raw_input())
	wday=calendar.weekday(year,5,1)
	if wday==0:
		print "9"
	elif wday==1 or wday ==6:
		print "6"
	else:
		print "5"
	i+=1