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