import time
import datetime
n=int(input())
a=[]
for i in range(n):
    a.append(int(input()))
for i in a:    
    anyday=int(datetime.datetime(i,5,1).strftime("%w"))
    if anyday ==1:
        print(9)
    elif anyday==2 or anyday==0:
        print(6)
    else:
        print(5)