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