#!/usr/bin/python
import calendar
while True:   
    try:
        n=int(raw_input())
        for i in range(n):
            year=int(raw_input())
            num=calendar.weekday(year,5,1)
            if num==0:
                print 9
            elif num==1 or num==6:
                print 6
            else:
                print 5
    except IOError:
        print "error"