import datetime
li=[]
while True:
	n=int(raw_input())
	for i in range(n):
		li.append(int(raw_input()))
	break
#print li
for y in li:
	xq=datetime.datetime(y,5,1).strftime("%w")
	#print "xq=",xq
	if xq=="1":
		print 9
	elif xq=="0" or xq=="2":
		print 6
	else:
		print 5