from datetime import datetime


T=int(input())
i=0

while i<T:
    year=input()
    day=year+'0501'
    week=datetime.strptime(day,'%Y%m%d').weekday()
    
    if week==6 or week==1:
        print(6)
    elif week==0:
        print(9)
    else:
        print(5)

    i+=1