#!/usr/bin/python
# -*- coding: UTF-8 -*-
from datetime import *
import time
tcase=int(raw_input().strip())
for i in range(tcase):
    year=int(raw_input().strip())
    now=date(year,05,01)
    d=now.weekday()
    if d==0:
        print 9
    elif d==1 or d== 6:
        print 6
    else:
        print 5