import datetime
def get_day(d):
    week_day_dict = {
        0 : 9,
        1 : 6,
        2 : 5,
        3 : 5,
        4 : 5,
        5 : 5,
        6 : 6,
      }
    return week_day_dict[d]

tcase = int(raw_input().strip())  
for case in range(tcase):  
    d = int(raw_input())
    holiday = datetime.date(d, 5, 1)
    n=holiday.weekday()
    holidays=get_day(n)
    print holidays