import re;
import time;
import datetime;
n=int(input())

i=1
while i<=n:
  yy=int(input())

  if(__name__=="__main__"):
    #today=int(time.strftime("%w"));
    anyday=datetime.datetime(yy,5,1).strftime("%w");
    #  print (anyday)
  if anyday=="1":
    print(9)
  elif anyday=="2"or anyday=="0" :
    print(6)
  else:
    print(5)
  i+=1