a = {1:9,2:6,3:5,4:5,5:5,6:5,0:6}
t = int(input())

for i in range(t):
    year = int(input())
    if year == 1928:
        d = a[2]
    else:
        y = (year - 1928) % 4
        n = (year - 1928) // 4
        d = a[(2 + n * 5 + y) % 7]
    print(d)