from datetime import date
years=int(input())
yearlist=[]
for year in range(years):
	yearlist.append(int(input()))
for year in yearlist:
	d=date(year,5,1).weekday()
	days=5
	if d+5>6:
		d=d-7
	if d+5==5:
		days+=2
	elif d+5==6:
		days+=1
	if d-1<0:
		d=d+7
	if d-1==6:
		days+=2
	elif d-1==5:
		days+=1
	print(days)