import calendar
n = eval(input())
for _n in range(1, n+1):
    y = eval(input())
    t = calendar.weekday(y,5,1)
    if t == 0: ans = 9
    elif t == 1: ans = 6
    elif t == 2: ans = 5
    elif t == 3: ans = 5
    elif t == 4: ans = 5
    elif t == 5: ans = 5
    elif t == 6: ans = 6
    print(ans)