# 実験したらN = [1, 3, 4, 5, 7, 8]で1、あとは2だった

one = set([1, 3, 4, 5, 7, 8])
T = int(input())
for t in range(T):
    N = int(input())
    if N in one:
        print(1)
    else:
        print(2)