import datetime n=int(input()) dic={0:9,1:6,2:5,3:5,4:5,5:5,6:6} while n>0: year=int(input()) m=5 d=1 wd=int(datetime.datetime(year,m,d).weekday()) print(dic[wd]) n=n-1