import time
import datetime
n=int(input())
for i in range(0,n):
    year=int(input())
    whatday=int(datetime.datetime(year,5,1).strftime("%w"))
    if whatday==0 or whatday==2:
        ts=6
    elif whatday==1:
        ts=9
    else:
        ts=5
    print(ts)