#! -*- coding: UTF-8 -*-
n = int(raw_input().strip())  
for i in range(n):  
	a= int(raw_input())
	s=2
	j=1929
	while j<=a:
		if (j % 4==0)and (j % 100 !=0) or (j %400==0): 
			s=s+366
		else:
			s=s+365
		j=j+1
	k=s % 7
	if (k==0) or (k==2): 
		print 6
	elif k==1: 
		print 9
	else:
		print 5