a=[]
import datetime
n=int(input())
for i in range(0,n):
    a.append(input())
for s in a:
    day = datetime.datetime.strptime(s+"-5-1",'%Y-%m-%d').weekday()
  
    if day==0:
        re=9
    elif day==1 or day==6:
        re=6
    else:
        re=5
    print(re)