n=int(input())
s=[]
s.append(n)
i=1
while i<=n:
    t=int(input())
    s.append(t)
    i+=1
for j in range(1,n+1):
    d=max(s[j],2017)
    x=min(s[j],2017)
    rg=0
    for k in range(x+1,d+1):
        if k%4==0 and k%100!=0 or k%400==0:
            rg+=1
    xq={0:9,1:6,2:5,3:5,4:5,5:5,6:6}
    ys=((d-x)*365+rg)%7
    print('%d'%(xq[ys]))