d={0:9,1:6,2:5,3:5,4:5,5:5,6:6}
import datetime
T=input()
for i in range(T):
	y=input()
	d1=datetime.datetime(y,5,1).weekday()
	print d[d1]