import datetime
n=int(input())
ts={0:9,1:6,2:5,3:5,4:5,5:5,6:6}
while n > 0:
    y=int(input())
    xqj=int(datetime.datetime(y,5,1).weekday())
    print(ts[xqj])
    n-= 1