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]